[HDOJ2817]A sequence of numbers

水题~（水水更健康）！！！

#include <cstdio>
 2 #include <cstring>
 3 
 4 usingnamespace std;
 5 
 6 constint MOD =200907;
 7 
 8 int main()
 9 {
10 int cas;
11     __int64 a;
12     __int64 b;
13     __int64 c;
14     __int64 k;
15     scanf("%d",&cas);
16 for(int cc =0;cc < cas;cc++)
17     {
18         scanf("%I64d %I64d %I64d %I64d",&a,&b,&c,&k);
19 if(c - b == b - a)
20             printf("%I64d\n",(a % MOD + ((k -1) % MOD) * ((b - a) % MOD)) % MOD);
21 else
22         {
23             __int64 ans = a;
24             __int64 tmp = b / a;
25             k--;
26 while(k)
27             {
28 if(k &1) ans = ans * tmp % MOD;
29                 tmp = tmp * tmp % MOD;
30                 k >>=1;
31             }
32             printf("%I64d\n",ans % MOD);
33         }
34     }
35 return0;
36 }