简单的求和
来源:互联网 发布:医疗大数据公司排名 编辑:程序博客网 时间:2024/04/30 14:14
1783: 简单的求和
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 134 Solved: 21
SubmitStatusWeb Board
Description
定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+...+f(r)。
Input
第一行输入一个t(t<1000),代表有t组测试数据,接下来每行输入两个数字l,r,(1<=l<=r<=1000000)。
Output
每行输出一个整数,代表和。
Sample Input
21 23 4
Sample Output
411
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000010;long long f[maxn];void dabiao(){f[1]=1;for(int i=2;i*2<maxn;++i){for(int j=i+i;j<maxn;j+=i){f[j]+=i;}}for(int i=2;i<maxn;++i){f[i]=f[i]+f[i-1]+i+1;}}int main(){dabiao();int t,i,j,l,r;scanf("%d",&t);while(t--){scanf("%d%d",&l,&r);printf("%lld\n",f[r]-f[l-1]);}return 0;}
1 0
- 简单等差数列的求和
- 简单的数组求和
- 简单的求和
- 多校连萌 简单的求和
- 简单的求和题
- zzulioj1783简单的求和
- 阶乘求和的简单算法
- 一个简单的js求和
- ZZULIOJ 1783 简单的求和
- 一个简单的数列求和
- 【初学】 简单的奇数求和
- 简单求和
- 简单求和
- 简单求和
- zzulioj 1783: 简单的求和 (筛选求和) 求和预处理 好题
- 简单粗暴的iOS数组求和
- iOS 数组求和的一种简单方法
- 递归求和(Recursive)与for循环求和效率问题的简单比较
- 多线程 NSTread
- 第十二周项目二 (3)计算图G中出度为0的顶点数
- zzoffer调整数组顺序使奇数位于偶数前面
- 多线程 GCD
- 前端入门方法总结
- 简单的求和
- poj 2516 Minimum Cost(最小费用最大流 spfa算法求最短路)
- gcc 编译器中 printf i++ 和 ++i 的输出
- Romberg(龙贝格)求积公式求解数值积分时的注意事项
- 单链表的实现
- Linux Advance--线程和fork
- 1093. Count PAT's (25)
- 多线程 NSOperation
- Google Protocol Buffers介绍