AcWing 1289. 序列的第k个数
原题链接
简单
作者:
最后五分钟
,
2024-04-02 21:34:57
,
所有人可见
,
阅读 4
#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define de(x) cout<<#x<<" = "<<x<<" "
#define deg(x) cout<<#x<<" = "<<x<<endl
using namespace std;
const int N=10010,mod=200907;
typedef pair<int,int> PII;
int qmi(int a,int b)
{
int res=1%mod;
while(b)
{
if(b&1)res=res*a%mod;
a=a*a%mod;
b>>=1;
}
return res;
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
int a,b,c,k;
cin>>a>>b>>c>>k;
if(b+(b-a)==c)
{
cout<<(a+(b-a)%mod*(k-1))%mod<<endl;
}
else
{
int q=b/a;
cout<<a%mod*qmi(q,k-1)%mod<<endl;
}
}
return 0;
}