位运算-快速幂

#include<bits/stdc++.h>
using namespace std;
int a,b,p;
int Pow(int x,int y){
int ans=1;
while(y){
if(y&1)ans=ans*x%p;
x=x*x%p;
y>>=1;
}
return ans;
}
int main(){
cin>>a>>b>>p;
cout<<Pow(a,b);

文章来源: 位运算-快速幂