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

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

 1 #include<cstdio>
 2 using namespace std;
 3 typedef long long LL;
 4 LL n=1,m,q;
 5 LL Quick_Pow(LL a,LL p,LL MOD)
 6 {
 7     if(!p) return 1;
 8     LL ans=Quick_Pow(a,p>>1,MOD);
 9     ans=ans*ans%MOD;
10     if((p&1)==1) ans=ans*a%MOD;
11     return ans;
12 }
13 int main()
14 {
15     scanf("%lld%lld",&m,&q);
16     printf("%lld
",Quick_Pow(2,m,q));
17     return 0;
18 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/autsky-jadek/p/4053427.html