快速幂（sf8d）

解题思路:我也看不懂

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll N=200907;

// 计算等差数列的第k项：a + (k-1)*d % N

ll dengcha(ll a1, ll a2) {

    ll res = 0;

    a2 %= N; // 防止a2过大

    while (a1 > 0) {

        if (a1 % 2 == 1) {

            res = (res + a2) % N;

        }

        a2 = (a2 * 2) % N;

        a1 /= 2;

    }

    return res;

}

// 快速幂计算等比数列的第k项：q^(k-1) % N

ll dengbi(ll a1, ll a2) {

    ll res = 1;

    a2 %= N; // 防止a2过大

    while (a1 > 0) {

        if (a1 % 2 == 1) {

            res = (res * a2) % N;

        }

        a2 = (a2 * a2) % N;

        a1 /= 2;

    }

    return res;

}

int main() {

    ll t;

    cin >> t;

    while (t--) {

        ll x, y, z, k;

        cin >> x >> y >> z >> k;

        ll a = x;

        ll d = y - x;

        ll q = y / x;

        ll ak;

        if (z - y == y - x) {

            // 等差数列：a + (k-1)*d

            ak = (a + dengcha(k-1, d)) % N;

        } else {

            // 等比数列：a * q^(k-1)

            ak = (a * dengbi(k-1, q)) % N;

        }

        cout << ak << endl;

    }

    return 0;

}