#include<iostream> #include<cstdio> using namespace std; long long a,b,c,ans; int main(){ cin>>a>>b>>c; printf("%d^%d mod %d=",a,b,c); //先提前打好 a=a%c; //求余 ans=1; while(b>0){ //快速幂 if(b%2==1)ans=ans*a%c; b/=2; a=a*a%c; } cout<<ans; return 0; }
很简单的一个快速幂