HDU2817 A sequence of numbers

对快速幂的考察，侧重于快速幂取模以及大数的取模运算。

输入由两种情况组成：几何序列和算术序列，分别对应等比数列和等差数列。

对于等差数列的判断相对非常简单，只需要判断前三项是否满足等差条件，如满足

条件则求出公差，利用等差数列公式求解就可以了，不要忘记取模。

对于等比数列，求一个数列的第K项，也就是求这个数列从第二项开始数第K-1项，由等比数列公式

an=a1×q^(n-1)，可得，先求出公比的k-1次方，然后再乘第一个数就可以了。也不要忘记取模运算。

#include <iostream>
typedef long long LL;
using namespace std;
LL a, b, c, k;
LL ans(){
    return (a % 200907 + ((k - 1) % 200907)  * ((b - a) % 200907)) % 200907;
}
LL res(){  
    LL res = 1;
    LL base = b / a;
    LL temp = k - 1;
    while(temp){
        if(temp & 1)
            res = (res * base) % 200907;
        base = (base * base) % 200907;
        temp >>= 1;
    }
    return res;
}
int main(){
    int n;
    cin >> n;
    while(n--){
        cin >> a >> b >> c >> k;
        if(a == b)
            cout << a % 200907 << endl;
        else if(b - a == c - b){
            cout << ans() << endl;
        }else
            cout << (res() * (a % 200907)) % 200907 << endl;
    }

    return 0;
}