hdu 5187 快速幂+快速乘法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long n,p;
long long q_mul(long long a,long long x)
{
    long long ans=0;
    long long res=a;
    while(x){
        if(x & 1){
            ans=(ans+res) % p;
        }
        res = (res + res) % p;
        x>>=1;
    }
    return ans;
}
long long q_pow(long long a,long long x)
{
    long long ans=1;
    long long res=a;
    while(x){
        if(x & 1) {
            ans=q_mul(ans,res) % p;
        }
        res=q_mul(res,res);
        x>>=1;
    }
    return ans;
}
int main()
{
    while(scanf("%lld%lld",&n,&p)!=EOF){
        if(n==1){
            printf("%lld\n",n%p);
        }
        else{
            long long ans=((q_pow(2,n)-2) %p +p ) %p;
            printf("%lld\n",ans);
        }
    }
    return 0;
}