HDU 5187

超简单的公式题（2^n-2）。不过，要过可不容易，因为会爆64位，所以，可以使用快速乘法。

#include <iostream>
#include <cstdio>
#include <algorithm>
#define LL unsigned __int64
using namespace std;

LL n,p;

LL mul(LL x,LL m,LL p)///????
{
    LL re=;
    while(m){
        if(m&){
            re=(re+x)%p;
        }
        x=(x+x)%p;
        m>>=;
    }
    return re;
}

LL quick(LL n,LL p){
    LL ret=1ll,t=;
    while(n){
        if(n&) ret=mul(ret,t,p);
        n>>=;
        t=mul(t,t,p);
    }
    return ret;
}

int main(){
    while(scanf("%I64d%I64d",&n,&p)!=EOF){
        if(n==1ll){
            if(p>)puts("");
            else puts("");
            continue;
        }
        LL ans=quick(n,p);
        printf("%I64d\n",((ans-)%p+p)%p);
    }
    return ;
}