BZOJ2956:模积和
传送门
题意
求∑∑((n%i)∗(m%j))(1≤i≤n,1≤j≤m,i!=j)\sum\sum((n\%i)*(m\%j))(1\le i\le n,1\le j\le m,i!=j)
题解
如果没有i!=ji!=j这一条件这道题就简单了。
∑(n%i)=∑(n−⌊ni⌋∗i)=n2−∑(⌊ni⌋∗i)\begin{align}\sum(n\%i)&=\sum(n-\lfloor \frac
原创
2017-07-21 21:33:48 ·
367 阅读 ·
1 评论