hdu-2817 A sequence of numbers

费了我好长时间。。。。。

#include<stdio.h>#include<string.h>__int64 deal1(__int64 x,__int64 y){__int64 temp;temp=1;    while(y){    if(y % 2 == 1)       temp = temp * x % 200907;x = (x * x) % 200907; y/=2;    }return temp;}int main(){    int i,j,n;__int64 a,b,c,d,k;scanf("%d",&n);while(n--){__int64 num;scanf("%I64d %I64d %I64d %I64d",&a,&b,&c,&d);//d=d%200907;//printf("%d %d %d %d\n",number[1],number[2],number[3],number[3]);if((b-a) == (c-b)){k=b-a;num=a+(d-1)*k;num%=200907;   }else{      k=b/a;      num=(a * deal1(k,d-1)) % 200907;}// printf("%d ",number[i]);// printf("%d ",number[i]);//for(i=1;i<=10;i++)//  printf("%d ",number[i]);printf("%I64d\n",num);}return 0;}