摘要：
题目链接 题意分析 \(\sum_{i=1}^nx\%i=\sum_{i=1}^n(x-\lfloor\frac{x}{i}\rfloor i)=nx-\sum_{i=1}^n\lfloor\frac{x}{i}\rfloor i\) 想到了整除分块 这样的话复杂度$O(n\sqrt)$ 但是由于$ 阅读全文
摘要：
题目链接 题意分析 这道题就是要你推式子主要是俺也不懂什么高斯素数 对于 \(x^2+y^2=r^2\) 我们转化为 \(y^2=r^2-x^2=(r+x)(r-x)=dx*dy\ \ \ (x⊥y)\) 由于$x⊥y$ 那么我们一定可以转化为如下形式 令$x=s2\ \ \ y=t2$ \(y^2 阅读全文