[中譯] ProjectEuler 453 Lattice Quadrilateral
453. Lattice Quadrilaterals
http://projecteuler.net/problem=453
簡單四邊形的定義為一四邊形的所有頂點相異，內角均不為180度且對邊均不相交。
令Q(m,n)為頂點坐標(x,y)均在0≦x≦m、0≦y≦n的格子點上所構成的簡單四邊形的個數。
例如Q(2,2) = 94可以圖示如下：
http://projecteuler.net/project/images/p453_quad.png
已知Q(3,7) = 39590、Q(12,3) = 309000以及Q(123,45) = 70542215894646。
請求出Q(12345,6789) mod 135707531。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.152
推
01/05 12:02, , 1F
01/05 12:02, 1F
→
01/05 12:58, , 2F
01/05 12:58, 2F
推
01/05 13:01, , 3F
01/05 13:01, 3F
推
01/06 18:28, , 4F
01/06 18:28, 4F
→
01/06 18:29, , 5F
01/06 18:29, 5F
推
01/07 20:10, , 6F
01/07 20:10, 6F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19