龙岗附近网站开发公司,wordpress 文章中图片居中,设计专业,哪里可以免费做网站题目描述
BSNY 在学等差数列和等比数列#xff0c;当已知前三项时#xff0c;就可以知道是等差数列还是等比数列。现在给你序列的前三项#xff0c;这个序列要么是等差序列#xff0c;要么是等比序列#xff0c;你能求出第 m项的值吗。 如果第 项的值太大#xff0c;对…题目描述
BSNY 在学等差数列和等比数列当已知前三项时就可以知道是等差数列还是等比数列。现在给你序列的前三项这个序列要么是等差序列要么是等比序列你能求出第 m项的值吗。 如果第 项的值太大对 200907取模。
输入格式
第一行一个整数 表示有 组测试数据
对于每组测试数据输入前三项 然后输入 。
数据保证abc都是整数。数据保证若序列为等比序列则公比为整数。
输出格式
对于每组数据输出第 项的值对 取模。
样例
样例输入
复制2
1 2 3 5
1 2 4 5样例输出
复制5
16样例说明
第一组是等差序列第二组是等比数列。
_____________________________________________________________________________
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
long long f(long long n,long long a){if(n1)return a;if(n0)return 1;long long xf(n/2,a)%200907;if(n%20)return x*x%200907;else return a*x*x%200907;
}
long long a,b,c,n,k,ans;
int main() { cinn;for(long long i1;in;i){cinabck;if(b-ac-bb!a){long long idxb-a;ansa;ans(ansidx*(k-1))%200907;coutansendl;}else{long long idxb/a;ansa;coutans%200907*f(k-1,idx)%200907endl;}}
}
