2017.9.28 约数研究 思考记录

这个题一开始可能会想复杂，

然而它需要对答案的贡献进行归类

可以发现，一个约数对其倍数的数贡献是一样的，，所以可以考虑离散

所以直接对于每个数不好求，就可以考虑每个约数的贡献

而每个约数i就有n/i个倍数

就可以o（n）出解、、

ps：这种题出的好啊（水做题记录），还有吗

码：

#include<iostream>
#include<cstdio>
using namespace std;
int i,n,ans;
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
ans+=n/i;
printf("%d",ans);
}