Beijing 2008
题目链接
题目大意
先求 2008n 的因子和模k得m,再求 2008m mod k
题解
照着题目意思求就行了。求因子和我在前面一题的题解里已经写的很清楚了,这里不再赘述。
求因子和
代码
#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;
}