作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 453 Lattice Quadrilateral
时间Sun Jan 5 11:41:54 2014
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
1F：推 utomaya:将近12个小时後...没半个人解出来 ~(￣▽￣)~ 01/05 12:02
2F：→ tml:不知道是因为太难还是因为答案错了XD 目前觉得是前者... 01/05 12:58
3F：推 utomaya:12小时後, 终於有一个人做出来了 给跪了... 01/05 13:01
4F：推 utomaya:原来需要特殊公式啊? 难怪做不出来orz... 01/06 18:28
5F：→ utomaya:每次都这样.闷着头干了半天,才发现没有特殊公式根本做不出 01/06 18:29
6F：推 plover:每次做PE都觉得很奇怪哪来那麽多怪题目 orz... 01/07 20:10