摘要：
上模板题例题： [CQOI2007]余数求和 洛谷 BZOJ 题目大意：求 $\sum^n_{i=1}k\ mod\ i$ 的值。 等等……这题就学了三天C++的都会吧？ $1\leq n,k\leq 10^9$。（一口老血喷到屏幕上） $O(n)$ 行不通了，考虑别的做法。 我们来看一下 $\lf 阅读全文
摘要：
先看一道例题：[POI2007]Zap BZOJ 洛谷 题目大意：$T$ 组数据，求 $\sum^n_{i=1}\sum^m_{j=1}[gcd(i,j)=k]$ $1\leq T\leq 50000,1\leq k\leq n,m\leq 50000$ 暴力做法 $O(Tnm\log\max(n, 阅读全文