快速幂

直接暴力贴代码背下来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));}