求a的b次方的最后4位数是多少？

两个正整数a,b。

1≤a≤100，1≤b≤10000

从高位到低位输出a的b次方的最后四位数字，中间无分隔符。若a的b次方本身就没有四位，在前面补零。

输入

2 3

输出

0008

大佬们给个代码吧谢谢