首页 > 代码库 > 【数论】【快速幂】CODEVS 2952 细胞分裂 2
【数论】【快速幂】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\n",Quick_Pow(2,m,q));17 return 0;18 }
【数论】【快速幂】CODEVS 2952 细胞分裂 2
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。