设为首页 加入收藏

TOP

hnnu 11546 Sum of f(x) (求一个数的所有约数和)
2015-11-21 00:59:50 来源: 作者: 【 】 浏览:2
Tags:hnnu 11546 Sum 一个数 有约

代码:

?

#include
  
   
#include
   
     #define N 200000 using namespace std; long long f[N+5]; long long s[N+5]; int main() { s[0]=0; for(int i=1;i<=N;i++) { for(int j=1;j*i<=N;j++) { f[j*i]+=i; } } for(int i=1;i<=N;i++) { s[i]=s[i-1]+f[i]; } int t; scanf("%d",&t); while(t--) { int l,r; scanf("%d%d",&l,&r); printf("%I64d\n",s[r]-s[l-1]); } return 0; } 
   
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Codeforces 550D. Regular Bridge.. 下一篇POJ 1469 COURSES (二分图最大匹..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: