1162: 幂运算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:60 Solved:17

Description

A^B的最后8位数表示的整数。说明:A^B的含义是“AB次方”。

Input

输入数据包含多个测试实例,每个实例占一行,由两个正整数AB组成(1<=A,B<=1000000),如果A=0, B=0,则表示输入数据的结束,不做处理。

Output

对于每个测试实例,请输出A^B的最后8位表示的整数,每个输出占一行。不足8位的按实际输出。

Sample Input Copy

2 3
5 2
0 0

Sample Output Copy

8
25

HINT

对于100%的数据,0<A,B≤1000000

Source/Category