Math Problem--牛客网，等差数列

题目描述
已知整数a,a^3除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少？
输入描述:

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

输出描述:

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

示例1
输入

1
1 10

输出

1

分析

其实这就是一个等差数列求和的问题。我们先从L开始，找到一个对192取余等于1的数，记做a吧，那么a加上192的k倍，对192取余必然也余1。所以只需找到a1和an，再利用等差数列求和公式求和就可以了。

代码

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<stdlib.h>
using namespace std;
typedef long long ll;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll l,r,a=0,b=0,sum;
		cin>>l>>r;
		for(ll i=l;i<=r;i++)
		{
			if(i%192==1)
			{
				a=i;
				break;
			}
		}
		for(ll i=r;i>=l;i--)
		{
			if(i%192==1)
			{
				b=i;
				break;
			}
		}
		if(a==0&&b==0)//一个也没有  
		{
			cout<<"0"<<endl;
			continue;
		}
		if(a!=0&&b==0)//只找到了一个  
		{
			cout<<a<<endl;
			continue;
		}
		sum=(a+b)*((b-a)/192+1)/2;
		cout<<sum<<endl;
	}
	return 0;
}