BZOJ1968: [Ahoi2005]COMMON 約數研究

Description
這裏寫圖片描述
Input
只有一行一個整數 N(0 < N < 1000000)。
Output
只有一行輸出,爲整數M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
Day2

算一下公式就出來了。
k=1nn/k
(相當於把f(1..n) 都給展開,考慮每個數出現幾次即可)

#include<cstdio>
using namespace std;
int n,ans;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i) ans+=n/i;
    printf("%d",ans);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章