#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int pow_(int a, int b, int c)
{
int ans = 1;
for(; b; b>>=1)
{
if(b&1) ans = (ll) ans * a % c;
a = (ll)a * a % c;
}
return ans % c;
}
int main(){
int a,b,c;
cin>>a>>b>>c;
cout<<pow_(a,b,c);
}
【蓝皮书学习记录】大整数乘
最新推荐文章于 2024-08-04 22:07:39 发布