#include<iostream> using namespace std; long fastM(long long a,long long b,long long c){ long ans=1; a%=c; while(b>0){ if(b%2==1) ans=(ans*a)%c; b/=2; a=(a*a)%c; } return ans; } int main(){ long long a,b,c; cin>>a>>b>>c; cout<<fastM(a,b,c)<<endl; return 0; }
1046 A^B Mod C
猜你喜欢
转载自blog.csdn.net/qq_41138935/article/details/79954774
今日推荐
周排行