11098 - 幂的尾数
时间限制 : 1 秒
内存限制 : 128 MB
给定两个正整数 a 和 b ，请你计算 a^b 的末三位数（即最后三位数字组成的整数），并按整数形式输出（不保留前导零）。
例如， 2^{10} = 1024 ，末三位为 024，但输出时应输出整数 24。
输入
输入只有一行，包含两个整数 a 和 b ，之间用一个空格隔开。
输出
输出一个整数，表示 a^b 的末三位数（整数形式，不补前导零）。
样例
输入
2 10
输出
24
提示
样例说明
2^{10} = 1024 ，最后三位数字是 024，作为整数输出为 24。
数据范围
- 1 \le a, b \le 15
- 结果不会溢出，但为了求末三位，可以在计算过程中对 1000 取模。