首页 > 代码库 > BZOJ1968 [Ahoi2005]COMMON 约数研究
BZOJ1968 [Ahoi2005]COMMON 约数研究
Description
Input
只有一行一个整数 N（0 < N < 1000000）。
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
Day2
正解：数学
解题报告：
讨论每个因子的贡献就可以了。
讨论每个因子的贡献就可以了。
1 //It is made by jump~ 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 #include <algorithm> 8 #include <ctime> 9 #include <vector>10 #include <queue>11 #include <map>12 #include <set>13 using namespace std;14 typedef long long LL;15 int n,ans;16 17 inline int getint()18 {19 int w=0,q=0; char c=getchar();20 while((c<‘0‘ || c>‘9‘) && c!=‘-‘) c=getchar(); if(c==‘-‘) q=1,c=getchar(); 21 while (c>=‘0‘ && c<=‘9‘) w=w*10+c-‘0‘, c=getchar(); return q ? -w : w;22 }23 24 inline void work(){25 n=getint(); for(int i=1;i<=n;i++) ans+=n/i; printf("%d",ans);26 }27 28 int main()29 {30 work();31 return 0;32 }
BZOJ1968 [Ahoi2005]COMMON 约数研究
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。