解释一个题解中可能没有提及的问题
查看原帖
解释一个题解中可能没有提及的问题
220799
入户功夫ChaosNet楼主2022/2/8 15:52

以第一篇题解为例,它令

D=4kp(p mod 40) D=4^k p (p\ mod \ 4\neq 0)

然后所有距离为 DD 的点对被记为 (2ka,2kb)(2^ka,2^kb)

其中a2+b2=pa^2+b^2=p

此时一定满足 p mod 43p\ mod\ 4\neq 3,是因为

a mod 4=0,1,2,3a\ mod\ 4=0,1,2,3

a2 mod 4=0,1a^2\ mod\ 4=0,1

(a2+b2) mod 4=0,1,2(a^2+b^2)\ mod\ 4=0,1,2

p mod 43p\ mod\ 4\neq 3

我太蒻了,这个问题思考了很久……

不知道有没有人有和我一样的问题

2022/2/8 15:52
加载中...