直接暴力贴代码背下来orz……
教程今后补……【不……
#include<bits/stdc++.h>
using namespace std;
int Power(int Num, int Pow, int Mod)
{
int Ans=1,Base=Num;
while (Pow)
{
if (Pow & 1) Ans=((Ans%Mod)*(Base%Mod))%Mod;
Base=((Base%Mod)*(Base%Mod))%Mod;
Pow=Pow>>1;
}
return Ans;
}
int main()
{
int n,p,m;
cin >> n >> p >> m;
printf("%d^%d mod %d=%d",n,p,m,Power(n,p,m));
}