1968: [Ahoi2005]COMMON 約數(shù)研究

Time Limit:?1 Sec??Memory Limit:?64 MB
Submit:?3354??Solved:?2289
[Submit][Status][Discuss]

Description

Input

只有一行一個(gè)整數(shù) N（0 < N < 1000000）。

Output

只有一行輸出，為整數(shù)M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

code

換個(gè)角度去思考

1 #include<cstdio> 2 3 int main () { 4 int n; 5 scanf("%d",&n); 6 long long ans = 0; 7 for (int i=1; i<=n; ++i) { 8 ans += (n / i); 9 } 10 printf("%lld",ans); 11 return 0; 12 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/mjtcn/p/8413492.html

總結(jié)

以上是生活随笔為你收集整理的1968: [Ahoi2005]COMMON 约数研究的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。