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

输出

复制

先找一下规律，发现，三次方和一次方的情况是一样的，然后这就是一个数列求和的题目，找到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;
}

Math Problem（等差数列求和）相关推荐

HDU 6607 Easy Math Problem（杜教筛 + min_25 + 拉格朗日插值）
Easy Math Problem 推式子 ∑i=1n∑j=1ngcd(i,j)Klcm(i,j)[gcd(i,j)∈prime]∑i=1n∑j=1ngcd(i,j)K−1ij[gcd(i,j)∈pr ...
水题：A+B；简单等差数列求和;简单字符串处理；电梯题
A+B #include<stdio.h> int main () {int A,B;scanf("%d%d",&A,&B);printf(" ...
uva 138 - Street Numbers（等差数列求和）
题目链接:138 - Street Numbers 题目大意:找到10组a和b,使得sum[1,a - 1] == sum[a, b]. 解题思路:先用二分做了一遍,枚举b,二分a,但是这样很慢,这能 ...
FZYZ-2071 A Simple Math Problem IX
P2071 -- A Simple Math Problem IX 时间限制:1000MS 内存限制:262144KB 状态:Accepted 标签: 数学问题-博弈论 ...
A Simple Math Problem（2020 ICPC 江西省省赛）
A Simple Math Problem ∑i=1n∑j=1if(j)[gcd(i,j)=1]∑i=1n∑j=inf(i)[gcd(i,j)=1]∑i=1n∑j=1nf(i)[gcd(i,j)=1] ...
HDU 6833 A Very Easy Math Problem
A Very Easy Math Problem 推式子 ∑ai=1n∑a2=1n⋯∑ax=1n(∏j=1xajk)f(gcd(a1,a2,-,ax))×gcd(a1,a2,-,ax)\sum_{a_ ...
A Simple Math Problem 矩阵打水题
A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x ...
在线等差数列求和计算器
在线等差数列求和计算器在线等差数列求和计算器本工具可以计算一个等差数列前N项之和,输入等差数列的首项,公差以及需要求和的项数,工具将会根据等差数列求和公式Sn=n(a1+an)/2自动计算前N项和 ...
python求和1到100_python等差数列求和公式前 100 项的和实例
python等差数列求和公式前 100 项的和实例最近跑去学了下python,一个很简单的题,结果发现数学公示忘了,在不用for循环的情况下居然有些懵,记录为下.. 题:等差数列可以定义为每一项与它 ...

Math Problem（等差数列求和）

输入描述:

输出描述:

输入

输出

Math Problem（等差数列求和）相关推荐

最新文章

热门文章