麻烦各位大佬看一下。
#include <iostream>
using namespace std;
long long power(long long a, long long b, long long p){
long long t = 1;
while(b > 0){
if(b % 2 != 0){
t = t * a % p;
a = a * a % p;
b /= 2;
}
}
return t;
}
int main(){
long long a,b,p;
cin >> a >> b >> p;
cout << a << "^" << b << " mod " << p << "=" << power(a,b,p) << endl;
return 0;
}