不会写快速幂吗
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include<iostream>
using namespace std;
long long qpow(long long a,long long b,long long p)
{
long long ans=1;
while(b>0){
if(b&1)
ans=ans*a%p;
a=a*a%p;
b/=2; }
return ans;}
int main(){
long long b,p,k,ans;
cin>>b>>p>>k;
ans=qpow(b,p,k);
cout<<b<<"^"<<p<<" mod "<<k<<"="<<ans;}<br></p>