hdu 2817 A sequence of numbers（快速幂取余）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817
题目大意：给出三个数，来判断是等差还是等比数列，再输入一个n，来计算第n个数的值。

#include <iostream>
#include <cstdio>
#include <cmath>
#define m 200907

using namespace std;

__int64 fun(__int64 j,__int64 k)
{
__int64 s=1;
while (k)
{
if (k%2==1)
s=s*j%m;
j=(j*j)%m;
k/=2;
}
return s;
}
int main ()
{
__int64 t,a,b,c,n,s;
cin>>t;
while (t--)
{
cin>>a>>b>>c>>n;
if (b-a==c-b)
{
int d=b-a;
s=(a+(n-1)*d)%m;
}
else
{
int q=b/a;
s=(a*fun(q,n-1))%m;
}
printf ("%I64d\n",s);
}
return 0;
}