[中譯] 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