2019年湘潭大学程序设计竞赛（重现赛）C：Math Problem（打表找规律）

最新推荐文章于 2023-07-15 11:12:27 发布

芋圆西米露

最新推荐文章于 2023-07-15 11:12:27 发布

阅读量343

点赞数

本文链接：https://blog.csdn.net/qq_41117236/article/details/89847332

版权

【题面】

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

【题解】

打表发现a为等差数列，公差为192，满足 $a_{n}=192*(n-1)+1$

算出最接近L和R的a，等差数列求和即可。

【代码】

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int t; scanf("%d",&t);
    while(t--){
        int L,R; scanf("%d%d",&L,&R);
        L=(L+190)/192*192+1;
        R=(R-1)/192*192+1;
        int l=(L-1)/192,r=(R-1)/192;
        printf("%lld\n",(ll)(L+R)*(r-l+1)/2);
    }
    return 0;
}