hdu 2817 A sequence of numbers

就是通过前三个数来判断是等差还是等比数列，注意别越界，用__int64

code:

#include <stdio.h>
#include <iostream>
#define m 200907
using namespace std;

__int64 pow_mod(__int64 a, __int64 n)
{
 if(n==1) return a;
 __int64 x = pow_mod(a, n/2);
 __int64 ans = x*x%m;
 if(n%2 == 1) ans=ans*a%m;
 return (int)ans;
}
int main()
{
 int n;
 __int64 a1,a2,a3,k,s;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%I64d%I64d%I64d%I64d",&a1,&a2,&a3,&k);
  int flag;
  if(a3-a2==a2-a1) flag=1;   // µÈ²î
  else flag=2;   //µÈ±È
  if(flag==1)
  {
   __int64 d=a2-a1;
   a1%=m;d%=m;k%=m;
   s=(a1+(k-1)*d)%m;
  }
  else
  {
   __int64 q=a2/a1;
   a1%=m;
   s=(a1*pow_mod(q,k-1))%m;
  }
  printf("%I64d\n",s);
 }
 return 0;
}