Math Problem（等差数列求和）

链接：https://ac.nowcoder.com/acm/contest/893/C
来源：牛客网
 

已知整数a,a3除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少？

输入描述:

第一行是一个整数T(1≤T≤10000)，表示样例的个数。
每个样例包含两个整数L,R,1≤L≤R≤109。

输出描述:

每行输出一个样例的结果。

示例1

输入

复制

1
1 10

输出

复制

1

先找一下规律，发现，三次方和一次方的情况是一样的，然后这就是一个数列求和的题目，找到a1   和   an    然后等差数列求和就行了（注意会有没有%192==1的情况，需要加特判）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int main(){
    long long l,r;
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lld%lld",&l,&r);
		while(l%192!=1)
		    l++;
		while(r%192!=1)
		    r--;
		if(l>r)//注意特判 
		    printf("0\n");
		else{
			int n=(r-l)/192+1;
			long long sum = n*(l+r)/2;//等差数列求和 
			printf("%lld\n",sum);
		}
	} 
    return 0;
}