7407 - 幂的末尾
时间限制 : 1 秒
内存限制 : 128 MB
输入两个非负整数a 和b,计算a^b的末3 位数是多少。
输入
一行两个整数a(1 ≤ a ≤ 100) 和b(1 ≤ b ≤ 1000)。
输出
从高位到低位输出幂的末三位数字,若结果不足三位,高位补零。
样例
输入
7 2011
输出
743