【题目描述】

给定整数 $x$ 和 $n$，请计算 $x^n$ 的末三位数。

请注意，如果末三位数高位有 $0$ 也需要保留。

【输入描述】

输入一行两个整数 $x,n$。

保证：

• $1\le x,n\le1000$。

【输出描述】

输出一个三位数，表示 $x^n$ 的末三位数，不足三位时前面补 $0$。

【样例 1】

【样例 1 输入】

7 13

【样例 1 输出】

407

【样例 1 解释】

$7^{13}=96889010407$，末三位数是 $407$。

【样例 2】

【样例 2 输入】

23 8

【样例 2 输出】

281