bzoj 1968: [Ahoi2005]COMMON 约数研究 1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source #include<cstdio> long long n,s; int main() { scanf("%lld",&n); for(int i=1,j=0;i<=n;i=j+1) { j=n/(n/i); s+=(j-i+1)*(n/i); } printf("%lld ",s); } 版权声明:本文为博主原创文章,未经博主允许不得转载。