快速幂算法&A^B Mod C

最近在学习的过程中，又接触到了一个算法，叫做快速幂算法，它可以很大程度的减少时间复杂度

A^B Mod C
题目：
给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。

Input
3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output
输出计算结果

Sample Input
3 5 8

Sample Output
3

如果是奇数，我们只需多算一个a mod c 即可，剩下的迭代 a^2 mod c

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath> 
using namespace std;
int main()
{
 long long  a,b,c,d,sum=1;
 cin>>a>>b>>c;
 while(b)
 {
  if(b&1) //b%2==1可以用更快的"位运算"代替，他的结果是d二进制表示的最后一位，偶数是0，奇数是1 
   sum=(sum*a)%c;
  b>>=1;//b=b/2也可以用更快的"位运算"进行替代，把d 的二进制表示向右移动一位就能变成原来的一半 
  a=(a*a)%c;
 }
 cout<<sum<<endl;
 return 0;
 // “取模”运算的运算法则， (a * b) % p = (a % p * b % p) % p
}

堆堆加油📣