本文主要是介绍HDU 1097(快速幂求模)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：如题。
#include<stdio.h>
int qmod(int a,int n,int c)
{
a%=c;
int ans=1;
while(n)
{
if(n%2)
{
ans=(ans*a)%c;
}
n/=2;
a=(a*a)%c;
}
return ans;
}
int main()
{
int a,b;
while(scanf("%d %d",&a,&b)>0)
{
int ans=qmod(a,b,10);
printf("%d\n",ans);
}
}
这篇关于HDU 1097(快速幂求模)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
