hdu 2817 A sequence of numbers （快速求幂）

这道题第一次小竞赛的时候俺连题目都没读懂，后来听老师讲了，明白了题意，可是还不会！囧！！！

#￥#￥#%￥￥%%￥%￥%……￥%￥%……&……&*&*（（）&*（%……&%￥￥%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

为什么呢！因为那时俺还不会快速求幂，对，就是快速求幂，这道题的价值也就是教我学会了这点！

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

题意：给你一个序列的前三个数，这个序列不是等差序列就是等比序列，给你一个n，求序列的第n项（呵呵，简单吧！）

***************************************************************************************************************************************************

#include<stdio.h>

#define N 200907


__int64 pow(__int64 q,__int64 n)
{
__int64 ans=1;
while(n)
{
if(n&1)
ans=ans%N*(q%N)%N;
n/=2;
q=q%N*(q%N)%N;
}
return ans;
}


int main()
{
__int64 t,a,b,c,q,d,n,ans;
scanf("%I64d",&t);
while(t--)
{
scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n);
if(2*b==a+c)
{
d=b-a;
ans=(a+(n-1)*d%N)%N;
}
else
{
q=b/a;
ans=a*pow(q,n-1)%N;
}
printf("%I64d\n",ans);
}
return 0;
}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817