← 完整题目索引

PROJECT EULER · #0453

格点四边形

Lattice Quadrilaterals

仅题目 · 待解原题 ↗

简单四边形是具有四个不同顶点、没有直角且不自相交的多边形。

设 Q(m,n) 为顶点为坐标 (x,y) 且满足 0≤x≤m 和 0≤y≤n 的格点的简单四边形的数量。

例如,Q(2,2)=94,如下所示:

0453_quad.png

还可以验证 Q(3,7)=39590、Q(12,3)=309000 和 Q(123,45)=70542215894646。

查找 Q(12345,6789)mod135707531。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。