11098 - 幂的尾数

给定两个正整数 a 和 b ，请你计算 a^b 的末三位数（即最后三位数字组成的整数），并按整数形式输出（不保留前导零）。

例如， 2^{10} = 1024 ，末三位为 024，但输出时应输出整数 24。

输入只有一行，包含两个整数 a 和 b ，之间用一个空格隔开。

输出一个整数，表示 a^b 的末三位数（整数形式，不补前导零）。

样例说明

2^{10} = 1024 ，最后三位数字是 024，作为整数输出为 24。

数据范围

• 1 \le a, b \le 15
• 结果不会溢出，但为了求末三位，可以在计算过程中对 1000 取模。