题目描述

小青遇到了这样一个问题：\n\n幂$a^b$的末$3$位数是多少？\n\n

输入格式

\n\n两个正整数$a$，$b$。($1≤a≤100$，$1≤b≤10000$）\n\n

输出格式

\n\n从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。\n\n

样例

样例 1

输入 # 1

输出 # 1