[HDOJ2817]A sequence of numbers

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

View Code

#include <cstdio>
#include <cstring>

usingnamespace std;

constint MOD =200907;

int main()
{
int cas;
__int64 a;
__int64 b;
__int64 c;
__int64 k;
scanf("%d",&cas);
for(int cc =0;cc < cas;cc++)
{
scanf("%I64d %I64d %I64d %I64d",&a,&b,&c,&k);
if(c - b == b - a)
printf("%I64d\n",(a % MOD + ((k -1) % MOD) * ((b - a) % MOD)) % MOD);
else
{
__int64 ans = a;
__int64 tmp = b / a;
k--;
while(k)
{
if(k &1) ans = ans * tmp % MOD;
tmp = tmp * tmp % MOD;
k >>=1;
}
printf("%I64d\n",ans % MOD);
}
}
return0;
}