Description

给出你两个数字n和m。 求出 $n^m$ 的末四位数字。n，m 均在 long long范围内。

Input Format

两个数n和m，中间用空格隔开。

Output Format

一个四位数，代表末四位数，若数不足四位，请补足前导0。

2 4​

0016​

Source

快速幂 数论