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。