公式:
ans=2^n-2;(n!=1)
用快速幂快速积即可求得答案
显然n==1时,ans=n%p
当p=2时,由公式ans必为0(当然n!=1)
“`
include
using namespace std;
typedef long long ll;
ll quick_multify(ll a,ll b,ll p)
{
ll res=0;
a%=p;
b%=p;
while(b)
{
if(b&1)
res=(res+a)%p;
b>>=1;
a=(a<<1)%p;
}
return res;
}
ll quick_pow2b(ll b,ll p)
{
ll res=1;
ll a=2;
while(b)
{
if(b&1)
res=quick_multify(a,res,p);
b>>=1;
a=quick_multify(a,a,p);
}
return res;
}
int main(int argc, char const *argv[])
{
ll n,p,res;
while(cin>>n>>p)
{
if(n==1) {cout<