木板——题解

题目大意

给出一个边长为N的正方形，左下角为坐标原点建立二维直角坐标系
求用两条线段将其分成4个直角三角形的方案数（两条线段互相垂直，且线段与正方形的边的交点要求为整点）
如图：

$1<=N<=10^{14}$

自己果然数学太差了。。
首先，我们有个$O(N)$的想法：枚举y,检查x是否满足$1<=x<N$
利用勾股定理，易得：
$AE^2+EF^2=AF^2$
即
(N2+y2)+((N−x)2+(