hdu5187 zhx's contest题解（快速幂快速积）

公式：
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<