Problem1158--§1 4 幂的末尾

1158: §1 4 幂的末尾

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

幂 $a^b$ 的末 $3$ 位数是多少?

Input

两个正整数 $a,\ b\ (1 ≤ a ≤ 100,\ 1 ≤ b ≤ 10000)$。

Output

从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。

Sample 1 Input

7 2011

Sample 1 Output

743

Sample 2 Input

2 3

Sample 2 Output

008

Sample 3 Input

3 4

Sample 3 Output

081

Source/Category