A^B Problem
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描写叙述
- Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem,so they remit to you who is wise.
#include <stdio.h>
int main()
{
int a,b,_a,s;
while(scanf("%d %d",&a,&b)!=EOF)
{
if(a==0&&b==0)
break;
s=1;
while(b)
{
if(s>=10)
s=s%10;
if(a>=10)
a=a%10;
if(b%2==1)
s=s*a;
a=a*a;
b=b/2;
}
if(s>=10)
s=s%10;
printf("%d\n",s);
}
return 0;
}