本文共 687 字,大约阅读时间需要 2 分钟。
时间限制: 1 Sec 内存限制: 128 MB
BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k 项的值太大,对 200907 取模。
第一行一个整数 T,表示有 T 组测试数据;
对于每组测试数据,输入前三项 a,b,c,然后输入 k。
对于全部数据,1<=T<=100,1<=a<=b<=c<=109,1<=k<=109
对于每组数据输出第 k 项的值,对 200907 取模。
21 2 3 51 2 4 5
5 16
#includeusing namespace std;typedef long long ll;ll qpow(ll a,ll b,ll c){ ll sum=1; while(b>0) { if(b&1) //二进制 与运算 { sum=sum*a%c; } a=a*a%c; b>>=1; //二进制除以2 位运算 向右移动一位 } return sum;}int main(){ int n; cin>>n; for(int i=0;i >a>>b>>c>>k; if((a-b)==(b-c)) cout< <
转载地址:http://sotgn.baihongyu.com/