#A105. 幂的末尾

幂的末尾

题目描述

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

输入

两个正整数a,ba,b。1≤a≤100,1≤b≤100001≤a≤100,1≤b≤10000。

输出

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

样例

7 2011
743