本文主要是介绍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(快速幂求模)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!