思路就是暴力 a ^ b mod p 代码见下

#include<bits/stdc++.h>
using namespace std;
long long a,b,p,c,temp,ans = 1;
int main(){
	cin >> a >> b >> p;
	temp = pow(a,b);
	ans = temp%p;
	cout << a << "^" << b << " mod " << p << "=" << ans;
	return 0;
}
// 4523 59 7762 错了，得出了-5558

我觉得应该是不能写pow，但不知道为啥得

请dalao指点