[中譯] ProjectEuler 453 Lattice Quadrilateral

[tml (流刑人形)]

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
推 utomaya:將近12個小時後...沒半個人解出來 ~(￣▽￣)~
→ tml:不知道是因為太難還是因為答案錯了XD 目前覺得是前者...
推 utomaya:12小時後, 終於有一個人做出來了  給跪了...
推 utomaya:原來需要特殊公式啊? 難怪做不出來orz...
→ utomaya:每次都這樣.悶著頭幹了半天,才發現沒有特殊公式根本做不出
推 plover:每次做PE都覺得很奇怪哪來那麼多怪題目 orz...