HDU 2817 A sequence of numbers【水题|快速幂】

求等差或等比数列的第n项

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const  long long mod = 200907;

 long long Pow( long long x,  long long n) {
    if(n == 0) {
        return 1;
    }
    if(n == 1) return x % mod;
    if(n & 1) return x % mod * Pow(x, n - 1) % mod;
    else return Pow(x * x % mod, n / 2);
}

int main() {
     long long a, b, c, d;
     long long t;
    scanf("%lld",&t);
    while(t--) {
        scanf("%lld %lld %lld %lld",&a, &b, &c, &d);
        if(b - a == c - b) {
             long long x = b - a;
             long long y = ((a  % mod) + ((( d - 1 ) % mod) * (x % mod)) % mod) % mod;
            printf("%lld
", y);
        } else {
             long long x = b / a;
             long long y = (a % mod) * Pow(x % mod, d - 1) % mod;
            printf("%lld
", y);
        }
    }
    return 0;
}