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。
--
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。
--
All Comments