幂的末尾

难度：T2

【知识点：同余与模运算】

前置知识：循环、数组、字符串、本单元余数性质

题目描述

求 $a^b$ 的末三位十进制数字。不足三位时在前面补零，三个数字之间不加空格。

输入格式

一行两个正整数 $a,b$。

输出格式

一行恰好三个数字，表示幂的末三位。

样例输入

2 3

样例输出

008

数据范围

$1\le a\le100$，$1\le b\le10000$。