「BZOJ1968」[Ahoi2005] COMMON 约数研究
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解
1 2 3 4 5 6 7 8 9 |
#include<cstdio> int n,ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++)ans+=n/i; printf("%d\n",ans); return 0; } |
Subscribe