首页 > 其他分享> 文章详细

数列求值

2019-07-28 17:35:28 阅读：225 来源： 互联网

标签：ch 数列 read while 200907 求值 MOD

描述

原题题面

如果给定一个数列，并且该数列要么是等差数列，要么是等比数列，现在只给你该序列的前三项的值，需要你求出该数列第 k项的值。如果第k项的值太大，对200907 取模。

输入

第一行一个整数 T，表示有T组测试数据；对于每组测试数据，输入前三项a, b, c ，然后输入k 。

输出

对于每组测试数据，输出第k 项的值，对200907取模。

输入样例 1

2
1 2 3 5
1 2 4 5

输出样例 1

5
16

提示

1<=T<=100 1<=a<=b<=c<=10^9 0<k<=10^9

【解题思路】：

通项公式+快速幂

【AC代码】：

#include <bits/stdc++.h>
#define M(a, b) memset(a, b, sizeof(a))
#define INF 0x3f3f3f3f
#define MOD 200907
using namespace std;
inline void read(long long &x){
    char ch=getchar(),c=ch;
	x=0;
    while(ch<'0' || ch>'9'){
    	 c=ch;
		 ch=getchar();
	}
    while(ch>='0' && ch<='9'){
    	x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();
	}
    if(c=='-')x=-x;
}

int t;
long long a,b,c,k;

long long ksm(long long x,long long y){
	long long ret=1;
	x%=MOD;
	while(y){
		if(y&1)ret=ret*x%MOD;
		x=x*x%MOD;
		y>>=1;
	}
	return ret;
}

int main(){
	scanf("%d",&t);
	while(t--){
		read(a),read(b),read(c),read(k);
		if(a+c==2*b)printf("%lld\n",(a%MOD+((k-1)%MOD)*(b-a)%MOD)%MOD);
		else printf("%lld\n",(a%MOD)*ksm(b/a,k-1)%MOD);
	}
	return 0;
}

标签：ch,数列,read,while,200907,求值,MOD
来源： https://blog.csdn.net/qq_38472193/article/details/97616967

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9