求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”。如果最后三位数是：000，则输出：0；如果是：0xy，（x、y表示非0数字），则输出：xy；如果是：00x，则输出：x

一行由两个正整数A和B组成（1 ≤ A ≤ 10000，1 ≤ B ≤ 1000000000），两数之间由一个空格隔开。

一行一个整数表示A^B的最后三位表示的整数

ACM程序设计期末考试（2006/06/07）