An Easy Problem
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
In this problem, you are given two integers L and R, and your task is to calculate the sum of all the number's square between L and R(inclusive).
-
输入
-
The first line contains an integer T, indicates the number of test case.
The next T lines, each line contains two integers L and R(1≤L,R≤10^5).
输出
- Print an integer represents the sum. 样例输入
-
2 1 2 2 4
样例输出
-
5
29
-
简单的题目超时的时候多想想有没有数学公式可以解题
-
#include<stdio.h> int main() { int test; scanf("%d",&test); while(test--) { long long a,b,sum; scanf("%lld%lld",&a,&b); if(a>b) { int temp= a; a=b; b=temp; } printf("%lld\n",b*(b+1)*(2*b+1)/6-a*(a+1)*(2*a+1)/6+a*a); } }
-
The first line contains an integer T, indicates the number of test case.