比如说30 1出现次数30 2出现次数15 3出现次数10 4出现次数7 5出现次数6 6出现次数5 7出现次数4 8-10出现次数3 11-15出现次数2 16-30出现次数1 对于每个i小于根号n，其本身出现n/i次，出现i次的数从a/(i+1)+1到a/i，可以等差数列求和，所以一开始写了这样的代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a,ans; ll sum(ll l,ll r...

这道题用枚举法，即从1到n依次计算各个数的约数之和，由于n过大，则程序运行会超时。 我们可以换一种方式考虑这个问题： 假如现在n=7,即计算1,2,3,4,5,6,7这7个数每个数的约数之和。 每个数的约数分别是： 1：1 2：1 2 3：1 3 4：1 2 4 5：1 5 6：1 2 3 6 7：1 7 我们可以看到约数1出现了7(n)次，约数2出现了3(n/2)次，约数4,5,6,7各出现1次. 也就是说对于一个整数n来说，约数i出现的次数为: n/i,(i=1,2,3...n/2),而对于n/2之后的约数均出现...