hdu2817 A sequence of numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817
题意：给你一个数列的前三项，让你求第k项，这个数列可能是等差也可能是等比
解析：直接判断等差还是等比，等比用快速幂，等差就直接套公式a0+(n-1)*d

#include <bits/stdc++.h>using namespace std;const int mod = 200907;long long qpow(long long x,int n){    long long res = 1;    while(n)    {        if(n&1)            res = res*x%mod;        x = x*x%mod;        n>>=1;    }    return res;}int main(void){    int n;    scanf("%d",&n);    while(n--)    {        long long t1,t2,t3,k;        scanf("%I64d %I64d %I64d %I64d",&t1,&t2,&t3,&k);        long long ans;        if(t2-t1==t3-t2)        {            long long d = t2-t1;            ans = (t1+(k-1)*d%mod)%mod;        }        else        {            long long q = t3/t2;            ans = t1*qpow(q,k-1)%mod;        }        printf("%I64d\n",ans);    }    return 0;}