幂的末尾
题目描述
幂 $a^b$ 的末 $3$ 位数是多少?
输入输出格式
输入格式
两个正整数 $a$,$b$。$1 \le a \le 100$,$1 \le b \le 10000$。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
输入输出样例
输入样例 #1
2 3
输出样例 #1
008
输入样例 #2
7 2011
输出样例 #2
743