7407 - 幂的末尾

通过次数

46

提交次数

123

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

输入两个非负整数a 和b,计算a^b的末3 位数是多少。

输入

一行两个整数a(1 ≤ a ≤ 100) 和b(1 ≤ b ≤ 1000)。

输出

从高位到低位输出幂的末三位数字,若结果不足三位,高位补零。

样例

输入

7 2011

输出

743