摘要： 这道题初看确实没什么思路，感觉之前的数论知识都用不上，只好自己找规律首先当n>=k 这部分是很容易直接算出的下面我们先来尝试这穷举i，不难发现当穷举i时，总存在一段连续的除数，k div i=p定值设这段是i~j,则这部分的的余数和signma(k-p*q) (ik then24 begin25... 阅读全文

摘要： 基于圆的对称性，我们只需要考虑第一象限的整点即可满足条件的x,y都是整数数学上这类问题我们通常用一个量表示另一个量y^2=(r-x)(r+x) （r-x)(r+x)要是完全平方数令d=gcd(r-x,r+x)则y^2=d^2*a*b a=(r+x)/d b=(r-x)/d;不难发现此时(a,b)=1... 阅读全文