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

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

思路：

快速幂模板

注意n^0的情况。

代码：

#include
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;
}