Beijing2008
Posted huanya
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Beijing2008相关的知识，希望对你有一定的参考价值。
#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
ll q_pow(ll a,ll b,ll mod)
{
ll ans=1;
while(b!=0)
{
if(b&1)
ans=ans*a%mod;
b>>=1;
a=a*a%mod;
}
return ans%mod;
}
int main ()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
if (n==0 && k==0)
break;
ll m1=(q_pow(2,3*n+1,250*k)-1)*(q_pow(251,n+1,250*k)-1);
ll m=m1%(250*k);
m=m/250;
ll s=(q_pow(2008,m,k)+k)%k;
cout<<s<<endl;
}
return 0;
}
以上是关于Beijing2008的主要内容，如果未能解决你的问题，请参考以下文章
SMTS Silicon Design Engineer Location: Beijing, Beijing, CN