以第一篇题解为例,它令
D=4kp(p mod 4≠0) D=4^k p (p\ mod \ 4\neq 0)D=4kp(p mod 4=0)
然后所有距离为 DDD 的点对被记为 (2ka,2kb)(2^ka,2^kb)(2ka,2kb)
其中a2+b2=pa^2+b^2=pa2+b2=p
此时一定满足 p mod 4≠3p\ mod\ 4\neq 3p mod 4=3,是因为
a mod 4=0,1,2,3a\ mod\ 4=0,1,2,3a mod 4=0,1,2,3
a2 mod 4=0,1a^2\ mod\ 4=0,1a2 mod 4=0,1
(a2+b2) mod 4=0,1,2(a^2+b^2)\ mod\ 4=0,1,2(a2+b2) mod 4=0,1,2
即 p mod 4≠3p\ mod\ 4\neq 3p mod 4=3
我太蒻了,这个问题思考了很久……
不知道有没有人有和我一样的问题