Description
Input
只有一行一个整数 N（0
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-08-26 12:09:25
阅读次数：
200
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
对于i属于[1,n],i只能成为[1,n]中n/i个数的约数，易证。1 #include2 int n,i;3 long long ans;4 int main()5 {6 scanf("%d",&n);7 for(i=1;i<=n;i++)ans+=(long long)n/i;8...
分类：
其他好文 时间：
2014-09-12 21:53:24
阅读次数：
167
1968: [Ahoi2005]COMMON 约数研究Time Limit:1 SecMemory Limit:64 MBSubmit:919Solved:681[Submit][Status]DescriptionInput只有一行一个整数 N（0 n then break;17 ...
分类：
其他好文 时间：
2014-08-10 12:36:50
阅读次数：
236
