Description

bzoj1968 [Ahoi2005]COMMON 约数研究

Input

只有一行一个整数 N(0 < N < 1000000)。

Output

只有一行输出,为整数M,即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

 


题意是f(x)是x的约数个数,求Σf[i]

要做一点转换,考虑一个数i被计算的次数是1到n所有i的倍数的个数,就是n/i 啦

那不是水题吗

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

 

相关文章:

  • 2022-03-04
  • 2021-12-14
  • 2021-05-20
  • 2021-06-02
  • 2022-01-11
  • 2022-01-31
猜你喜欢
  • 2022-01-14
  • 2021-06-15
  • 2021-07-18
  • 2022-02-19
  • 2021-06-19
  • 2022-02-13
相关资源
相似解决方案