首页 > 代码库 > 【数论】bzoj1968 [Ahoi2005]COMMON 约数研究
【数论】bzoj1968 [Ahoi2005]COMMON 约数研究
对于i属于[1,n],i只能成为[1,n]中n/i个数的约数，易证。
1 #include<stdio.h>2 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 printf("%lld\n",ans);return 0;9 }
【数论】bzoj1968 [Ahoi2005]COMMON 约数研究
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。