传送门
用类似筛法的原理，就好啦
——代码
#include <cstdio> int n, ans; int a[1000001]; int main()
换一个思路，考虑每一个数对答案的贡献，发现
1 是 n / 1
2 是 n / 2
3 是 n / 3
。。。。。。
那么枚举就好了
#include <cstdio> int n, ans; int a[1000001]; int main()
上一篇：[luoguP2760] 科技庄园（背包DP）
下一篇：[luoguP1196] 银河英雄传说（并查集）
数论
