← 完整题目索引

PROJECT EULER · #0453

格点四边形

Lattice Quadrilaterals

仅题目 · 待解原题 ↗

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

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

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

0453_quad.png

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

查找 Q(12345,6789)mod135707531

题解待补充

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