2289 - 小东的计算器

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

话说小东是一个懒学生,他每晚做数学作业的时候都不愿意自己手算,所以他去文具店买了一个计算器。谁知道这个计算器的显示屏是坏的,所有运算结果的后四位都显示不了。恰巧老师让小东算M的N次方是多少,小东只能求助于你了。

例如:10的5次方,计算器后四位显示的是0000,10的3次方显示的是1000,2的3次方显示的是0008(计算器总是会将结果前的显示区域用0填充)

题目输入

每行两个数字M和N(用空格分开),0    mn   10000,当mn同时为0时输入结束。

题目输出

计算器后四位应该显示的内容

输入/输出样例

输入格式

2 3
10 5
0 0

输出格式

0008
0000