快速模指数运算

在这里插入代码片
#include<stdio.h>
int PowerMod(int a, int b, int c);
int main()
{
	int a ,b,c;
	scanf("%d %d %d",&a,&b,&c);
	int ans;
	ans=PowerMod(a,b,c);//a=底数 b=指数 c=要除的数 
	printf("%d",ans);
}
int PowerMod(int a, int b, int c)
{
  int ans = 1;//x
  a = a % c;//power
  while(b>0) {
    if(b % 2 == 1)
    ans = (ans * a) % c;
    b = b/2;
    a = (a * a) % c;
  }
  return ans;
}