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=0;
    while(m){
        if(m&1){
            re=(re+x)%p;
        }
        x=(x+x)%p;
        m>>=1;
    }
    return re;
}


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

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

 

posted @ 2015-03-15 21:01  chenjunjie1994  阅读(159)  评论(0编辑  收藏  举报