指数问题

描述

问题为求出某正整数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

样例输出

1
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;
}