7407 - 幂的末尾

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

输入

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

输出

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

样例

输入

7 2011

输出

743
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题