HDU 4704

http://acm.hdu.edu.cn/showproblem.php?pid=4704

求(2^n)%mod的方法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <vector>
#include <queue>
using namespace std ;

//(2^n)%mod=(2^(n%(mod-1)))%mod

const int mod= ;

__int64 POW(int b)
{
    __int64 res=,a= ;
    while(b)
    {
        if(b&)res=(res*a)%mod ;
        a=(a*a)%mod ;
        b>>= ;
    }
    return res ;
}

char s[] ;

int main()
{
    while(~scanf("%s",s))
    {
        int len=strlen(s) ;
        __int64 n= ;
        for(int i= ;i<len ;i++)
            n=(n*+s[i]-'')%(mod-) ;
        printf("%I64d\n",POW(n-)) ;
    }
    return  ;
}