1289. 序列的第k个数(快速幂)

 原题- AcWing

分析：

等比数列：a*c=b^2   第k项  a+(k-1)*(b-a)

等差数列：a+c=2b    第k项  a+(b/a)^(k-1)

常数列： a==b==c

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int mod=200907;
ll qmi(ll a,ll k)
{
    ll res=1;
    while(k)
    {
        if(k&1) 
            res=res*a%mod;
        k>>=1;
        a=1ll*a*a%mod;
    }
    return res%mod;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,c,k;
        cin>>a>>b>>c>>k;
        if(a==b&&b==c) cout<<a<<endl;   //常数列
        else
        {
            if(2*b==a+c)    //等差
                cout<<(a+1ll*(k-1)*(b-a))%mod<<endl;
            else
                cout<<1ll*a*qmi(b/a,k-1)%mod<<endl;
        }
    }
    return 0;
}