BZOJ 1968 [Ahoi2005]COMMON 约数研究

Posted 2020-10-24 zzyer

题解：考虑每个因子的贡献，n/d有√n种取值

O(√n)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int ans;
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;++i)ans+=n/i;
	cout<<ans<<endl;
	return 0;
}