求n^m 快速幂取模
#include<bits/stdc++.h>
using namespace std;
long long quickmod(long long a,long long b,long long m)
{
long long ans = 1;
while(b)
{
if(b&1)
{
ans = (ans%m*a)%m;
b--;
}
b/=2;
a = a%m*a%m;
}
return ans%m;
}
int main()
{
long long n,m,c;
while (cin>>n>>m>>c)
cout<<quickmod(n,m,c)<<endl;
return 0;
}
CSU 1162 Balls in the Boxes 快速幂 水
最新推荐文章于 2019-04-08 13:21:39 发布