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