c++--study||O.o

参考代码:

#include<bits/stdc++.h>
using namespace std;

using ll = long long;
int k, MOD=200907;
ll a[3], res;

ll ksm(ll x, ll y, int m){
	ll ret = 1;
	while(y>0){
		if(y&1) ret = ret*x%m;
		x = x*x%m;
		y >>= 1;
	}
	return ret;
}

void solve(){
	for(int i=0; i<3; i++) cin>>a[i];
	cin>>k;
	if(a[1]-a[0]==a[2]-a[1]){
		res = (a[0] + (a[1]-a[0])*(k-1)) % MOD;
	}else{
		res = a[0] * ksm(a[1]/a[0], k-1, MOD) % MOD;
	}
	cout << res << endl;
}

int main(){
	int TT; cin>>TT;
	while(TT--){
		solve();
	}
	return 0;
}