其他分享
首页 > 其他分享> > 快速幂

快速幂

作者:互联网

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 
 5 int a,b,p;
 6 
 7 int qpow(int x,int y){
 8     int res=1;
 9     for(;y;y>>=1,a=a*a%p) if(b&1) res=res*a%p;
10     return res%p;//这里mod p严谨一些,为了防p=1的情况 
11 }
12 
13 int main(){
14     scanf("%d %d %d",&a,&b,&p);
15     printf("%d\n",qpow(a,b));
16     return 0;
17 }

 

标签:qpow,a%,int,res,return,include,快速
来源: https://www.cnblogs.com/DReamLion/p/14365133.html