[中译] ProjectEuler 453 Lattice Quadrilateral

楼主: tml (流刑人形)   2014-01-05 11:41:54
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。
作者: utomaya (乌托马雅)   2014-01-05 12:02:00
将近12个小时后...没半个人解出来 ~( ̄▽ ̄)~
楼主: tml (流刑人形)   2014-01-05 12:58:00
不知道是因为太难还是因为答案错了XD 目前觉得是前者...
作者: utomaya (乌托马雅)   2014-01-05 13:01:00
12小时后, 终于有一个人做出来了 给跪了...原来需要特殊公式啊? 难怪做不出来orz...每次都这样.闷著头干了半天,才发现没有特殊公式根本做不出
作者: plover (喜欢你 ( ̄▽ ̄#)﹏﹏)   2014-01-07 20:10:00
每次做PE都觉得很奇怪哪来那么多怪题目 orz...

Links booklink

Contact Us: admin [ a t ] ucptt.com