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

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

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