洛谷 1226 取余运算||快速幂 （快速幂模板）

题目：取余运算||快速幂

思路：

快速幂模板

注意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;
}