摘要：
$x^2+y^2=n$的整数解的个数，是n的所有素数中，形如$4n+1$的素数的指数+1的乘积，如果有形如$4n+3$的素数，指数不为偶数，则无解，2对答案没有影响，最后答案还要乘以4 证明方法：高斯素数。 $d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1 阅读全文
摘要：
题解 显然有 $ans=\sum _{i=1} ^{n} \lfloor \frac{n}{i} \rfloor \sum _{d|i} \mu(d) \phi (\frac{i}{d})$ 前半部分就是个整除分块，后半部分直接让脑子受到了冲击。 但是，我们知道，两个积性函数的$\text{Dire 阅读全文