#include<iostream>
using namespace std;
int mod (long long a,long long p,long long k)
{
if(p==0) return 1%k;
if(p==1) return a%k;
else if(p%2) return mod(a%k,p-1,k)*a%k;
else return mod((a*a)%k,p/2,k);
}
int main()
{
int a,b,c;
cin>>a>>b>>c;
int s=mod(a,b,c);
cout<<a<<"^"<<b<<" "<<"mod"<<" "<<c<<"="<<s<<endl;;
return 0;
}
取余运算
最新推荐文章于 2024-03-06 19:05:39 发布