← 完整题目索引PROJECT EULER · #0453格点四边形Lattice Quadrilaterals仅题目 · 待解原题 ↗简单四边形是具有四个不同顶点、没有直角且不自相交的多边形。 设 Q(m,n) 为顶点为坐标 (x,y) 且满足 0≤x≤m 和 0≤y≤n 的格点的简单四边形的数量。 例如,Q(2,2)=94,如下所示: 还可以验证 Q(3,7)=39590、Q(12,3)=309000 和 Q(123,45)=70542215894646。 查找 Q(12345,6789)mod135707531。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。