Dutch_Habor的博客

转载 圆内整点

壹 HAOI2008 圆上的整点 一 题目描述 求一个给定的圆(x2+y2=r^2)，在圆周上有多少个点的坐标是整数。 关于这题的大概思路 考虑平方数 a2a^2a2 mod 4 不是0就是1，平方数b2b^2b2同理； 因此假设某素数p=(a−bi)∗(a+bi)=a2+b2p=(a-bi)*(a+bi)=a^2+b^2p=(a−bi)∗(a+bi)=a2+b2 则ppp mod 4 同余 0，...