ProjectEuler 453 Lattice Quadrilateral - 拼圖
By Carol
at 2014-01-05T11:41
at 2014-01-05T11:41
Table of Contents
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。
--
Tags:
拼圖
All Comments
By Agnes
at 2014-01-10T07:43
at 2014-01-10T07:43
By Caroline
at 2014-01-13T02:09
at 2014-01-13T02:09
By Elizabeth
at 2014-01-16T13:35
at 2014-01-16T13:35
By Callum
at 2014-01-17T07:09
at 2014-01-17T07:09
By Zora
at 2014-01-18T17:18
at 2014-01-18T17:18
By Quintina
at 2014-01-21T10:07
at 2014-01-21T10:07
Related Posts
請問透明的框哪裡有得買？
By Ivy
at 2013-12-31T18:29
at 2013-12-31T18:29
ProjectEuler 452 Long Products
By Megan
at 2013-12-30T09:46
at 2013-12-30T09:46
拼圖表框問題
By Ethan
at 2013-12-29T14:34
at 2013-12-29T14:34
ProjectEuler 451 Modular inverses
By Isabella
at 2013-12-27T02:22
at 2013-12-27T02:22
想找一幅達洋貓拼圖
By Harry
at 2013-12-25T11:27
at 2013-12-25T11:27