序列的第k个数

序列的第k个数

题解

一道打卡题，这里就不再叙述了。

上代码。

源码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream> 
#include<algorithm>
#include<stack>
#include<vector>
#include<queue>
using namespace std;
typedef long long LL;
const LL mo=200907; 
LL t,k;
LL a,b,c;
#define gc() getchar()
template<typename _T>
inline void read(_T &x)
{
	_T f=1;x=0;char s=gc();
	while(s>'9'||s<'0'){if(s=='-')f=-1;s=gc();}
	while(s>='0'&&s<='9'){x=(x<<3)+(x<<1)+(s^48);s=gc();}
	x*=f;
}
LL qkpow(LL a,LL s)
{ 
	LL res=1;
	while(s)
	{
		if(s&1)
			res=(res*a)%mo;
		a=(a*a)%mo;
		s>>=1;
	}
	return res;
}
int main()
{
	read(t);
	while(t--)
	{
		read(a);read(b);read(c);read(k);
		if(b-a==c-b)
		{
			LL s=b-a;
			printf("%lld\n",(((k-1)%mo*s%mo+a)%mo+mo)%mo);//等差
		}
		else
		{
			LL s=b/a;
			printf("%lld\n",qkpow(s,k-1)*a%mo);//等比
		}
	}
	return 0;
}

 

谢谢！！！