题目:取余运算||快速幂
思路:
快速幂模板
注意n^0的情况。
代码:
#include<bits/stdc++.h>
using namespace std;
long long a,b,k;
long long ans=1;
int main() {
scanf("%lld%lld%lld",&a,&b,&k);
printf("%d^%d mod %d=",a,b,k);
while(b) {
if(b&1) ans=ans*a%k;
b>>=1,a=a*a%k;
}
printf("%lld",ans%k);
return 0;
}