#include<stdio.h>
int quick(int a,int b,int c)
{
int ans=1;
while(b)
{
if(b%2) ans=ans*a%c;
a=a*a%c;
b/=2;
}
return ans;
}
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d\n",quick(a,b,c));
}
快速幂模板
最新推荐文章于 2024-09-13 15:56:13 发布