1223 任意次方后的最后三位(2)

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 0 | Solved : 0

Description

编程求一个整数任意次方后的最后三位数,即求x^y的最后三位数。


Input

输入整数x和y。


Output

输出x^y 的最后3位数。


Sample Input

12 100

Sample Output

376

HINT

数据可能会超范围

Source

NBU OJ

[ Top ] | [ Submit ]