幂的计算得尾巴

题目描述

幂 $a^b$ 的计算指得是b个a相乘。 例如$2^5=2*2*2*2*2$ 现在要你计算幂结果得最后3位是多少？

输入格式

两个正整数 $a$，$b$。

输出格式

一个整数，表示幂计算得结果得后三位

样例 #1

样例输入 #1

2 3

样例输出 #1

8

样例 #2

样例输入 #2

7 10

样例输出 #2

249