信息学奥赛一本通 1616：A 的 B 次方

【题目链接】

ybt 1616：A 的 B 次方

【题目考点】

1. 快速幂

【解题思路】

相关知识见：洛谷 P1226 【模板】快速幂

【题解代码】

解法1：快速幂

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;LLfastPow(LL a,LL b,LL m){LL r=1;while(b>0){if(b%2==1)r=r*a%m;a=a*a%m;b/=2;}returnr;}intmain(){LL a,b,m;cin>>a>>b>>m;cout<<fastPow(a,b,m);return0;}