Bzoj [ahoi2005]common 约数研究

Posted by yjjr's blog on December 12, 2017

标签:数学

题目

题目传送门

Description

Input

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

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

3

Sample Output

5

HINT

Source

Day2

code

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;

long long  ans,n;

int main()
{
	cin>>n;
	rep(i,1,n)ans+=n/i;
	cout<<ans<<endl;
	return 0;
}
本文可以转载,但必须附上原文链接,否则你会终生找不到妹子!!!欢迎关注我的CSDN: ahyjjr