保险箱末三位

普及-⏱ 1000ms💾 256MB#P3114🏷️ 数学数论

题目描述

老式保险箱的密码盘只显示三位数字,密码规则是"unlock 数的末三位"——把底数 $a$ 自乘 $b$ 次得到的幂,取它的末三位作为密码。若幂本身不足三位,前面用 0 补足三位。

给定 $a$ 和 $b$,请算出密码。

输入格式

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

输出格式

一行,一个三位数(含前导零):$a^b$ 的末三位。

数据范围

$$1 \le a \le 100,\quad 1 \le b \le 10000$$

样例输入 #1
2 10
样例输出 #1
024
样例输入 #2
5 2
样例输出 #2
025