题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;

const int mod = 200907;

int  qmi(int a, int b)
{
    int  res = 1;
    while(b)
    {
        if (b & 1) res = res * 1ll *  a % mod;
        a = a * 1ll * a % mod;
        b >>= 1;
    }
    return res;
}


int main()
{
    int T;
    cin >> T;
    while(T --)
    {
        int a1, a2, a3, k;
        cin >> a1 >> a2 >> a3 >> k;
        if (a2 - a1 == a3 - a2)
            cout << (a1 + (a2 - a1) * 1ll * (k - 1)) % mod << endl;
        else  cout << qmi(a2 / a1, k - 1) % mod * a1 % mod << endl;
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla