【HDU】 1852 Beijing 2008

Beijing 2008

题目链接

题目大意

题解

代码

#include <iostream>
#include <cstring>
#include <cstdio>
#define LL long long

using namespace std;

LL n,k;

LL pow_mod(LL a,LL b,LL mod)
{
LL ans=1;
while (b)
{
if (b&1) ans=(a*ans)%mod;
b>>=1;
a=(a*a)%mod;
}
return ans;
}

int main()
{
while(scanf("%I64d%I64d",&n,&k),n!=0 || k!=0)
{
LL a,b,m;
a=((pow_mod(2,3*n+1,k)-1)%k+k)%k;
b=((pow_mod(251,n+1,250*k)-1)%(250*k)+250*k)%(250*k);
b/=250;
m=(a*b)%k;
printf("%I64d\n",pow_mod(2008,m,k));
}
return 0;
}