Part2.4 P1226 快速幂 【快速幂板子题】

原题链接：P1226 【模板】快速幂||取余运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题意：求快速幂

思路：板子

评价：快速幂板子

 1 #include
 2 using namespace std;
 3 //#define mod 1000000007
 4 typedef long long ll;
 5 ll a,b,mod;
 6 ll qpow(ll a,ll b)//快速幂
 7 {
 8     ll x=a;
 9     ll ans=1;
10     while(b)
11     {
12         if(b%2!=0)
13             ans*=x;
14         ans%=mod;
15         x*=x;
16         x%=mod;
17         b/=2;
18     }
19     return ans;
20 }
21 int main()
22 {
23     scanf("%lld%lld%lld",&a,&b,&mod);
24     printf("%lld^%lld mod %lld=%lld",a,b,mod,qpow(a,b));
25     return 0;
26 }