题目描述

输入两个正整数 $a$ 和 $b$，输出 $a^b$ 的末三位（不足三位时前面不补 $0$）。

输入格式

一行两个正整数 $a, b$，用空格隔开。

输出格式

一行，一个整数。

样例

2 10

24

数据范围

$1 \le a \le 100$，$1 \le b \le 10^5$。