描述
问题为求出某正整数N的K次方的最末一位数,其中的N的范围是:1<N<1000000, 1<K<=10000。例如:N=19, 则19, 361, 6859 , 130321 …所以最未一位数分别是1,9,1,9…
例如:N=17, 则17 , 289 , 4913 , 83521 … 所以最未一位数分别是 7,9,3,1…
输入
每行由空格分开的两个正整数,分别代表N , K,以两个零表示结束,例如:
17 3
19 10000
0 0
输出
每行输出对应一个测试用例,例如:
3
1
样例输入
19 4
19 3
17 10000
17 899
17 1489
0 0
19 3
17 10000
17 899
17 1489
0 0
样例输出
1
9
1
3
7
9
1
3
7
#include<iostream>
using namespace std;
int main(){
int n,k,i,power;
while(cin>>n>>k &&(n!=0 || k!=0)){
power=1;
n%=10;
for(i=1;i<=k;i++)
power=power*n%10;
cout<<power<<endl;
}
return 0;
}