快速幂取模运算
作者:互联网
#include<iostream>
#include<cstdio>
using namespace std;
long long fun(long long a,long long b,long long c){
long long An = 1;
long long T = a % c;
while(b!=0){
if(b&1){
An = (An * T)%c;
}
b >>= 1;
T = (T*T)%c;
}
return An;
}
int main(){
long long a,b,c;
cin >> a >> b >> c;
// cout << fun(a,b,c);
printf("%lld^%lld mod %lld=%lld",a,b,c,fun(a,b,c));
}
标签:std,取模,落谷,main,运算,long,include,快速 来源: https://www.cnblogs.com/daweiguo/p/15170834.html