【数论】【快速幂】CODEVS 2952 细胞分裂 2

裸快速幂取模，背诵模板用。

#include<cstdio>
using namespace std;
typedef long long LL;
LL n=1,m,q;
LL Quick_Pow(LL a,LL p,LL MOD)
{
    if(!p) return 1;
    LL ans=Quick_Pow(a,p>>1,MOD);
    ans=ans*ans%MOD;
    if((p&1)==1) ans=ans*a%MOD;
    return ans;
}
int main()
{
    scanf("%lld%lld",&m,&q);
    printf("%lld\n",Quick_Pow(2,m,q));
    return 0;
}