#A105. 幂的末尾

幂的末尾

题目描述

aba^b的末33位数是多少?

输入

两个正整数aba,b1a1001b100001≤a≤100,1≤b≤10000

输出

输出幂的末三位数字,中间无分隔符,无前导0。

样例

7 2011
743

来源

一本通在线评测