#include<stdio.h>
int quictpow(int n,int m,int mod)
{
int ans=1;
int base=n;
while(m>0)
{
if(m%2==1)
{
ans=(base*ans)%mod;
}
base=(base*base)%mod;
m=m/2;
}
return ans;
}
int main()
{
int n,m,mod;
while(scanf("%d%d%d",&n,&m,&mod)!=EOF)
{
printf("%d\n",quictpow(n,m,mod));
}
return 0;
}
快速幂 (模板)
最新推荐文章于 2025-03-11 20:43:27 发布