快速幂 && 快速幂 取模

#include<cstdio>

int POW_Quickly(int a,int b)  // 快速幂 模板
{
int ans=1;
while(b>0)
{
if(b&1) // 奇数
ans=ans*a;
b>>=1; // 除 2
a=a*a;
}
return ans;
}

int main()
{
int a,b,s;
while(scanf("%d%d",&a,&b)!=EOF)
{
s=POW_Quickly(a,b); //  a 的 b 次方
printf("%d\n",s);
}
return 0;
}

#include<cstdio>

int POW_Quickly(int a,int b,int c)  // 快速幂 模板
{
int ans=1;
a%=c;
while(b>0)
{
if(b&1) // 奇数
ans=(ans*a)%c;
b>>=1; // 除 2
a=(a*a)%c;
}
return ans;
}

int main()
{
int a,b,c,s;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
s=POW_Quickly(a,b,c); //  a 的 b 次方  对 c 取模
printf("%d\n",s);
}
return 0;
}