[BZOJ1968][AHOI2005]COMMON约数研究 数学

Posted halfrot

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[BZOJ1968][AHOI2005]COMMON约数研究 数学相关的知识,希望对你有一定的参考价值。

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1968

直接计算每个因子的贡献就可以了。

$Ans=\sum_{i=1}^n[\frac{n}{i}]$

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 typedef long long ll;
 6 int main(){
 7     int N;
 8     scanf("%d",&N);
 9     ll ans=0;
10     for(int i=1;i<=N;i++) ans+=N/i;
11     printf("%lld\n",ans);
12     return 0;
13 }

 

以上是关于[BZOJ1968][AHOI2005]COMMON约数研究 数学的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1968: [Ahoi2005]COMMON 约数研究

BZOJ 1968: [Ahoi2005]COMMON 约数研究

BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)

BZOJ 1968 [Ahoi2005]COMMON 约数研究

[bzoj1968][Ahoi2005]COMMON 约数研究

BZOJ1968AHoi2005COMMON约数研究