#P1144. a^b

a^b

a^b

题目描述

相信你一定已经做过 a+ba + b 这一道举世难题了,现在Orange想要你计算 aba^b,请你给出答案。Orange知道答案一定十分庞大,因此请你输出答案 mod 998244353mod \ 998244353即可。

输入格式

第一行包含两个整数 aab(1a,b109)b(1 \le a,b \le 10^9)

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

2 10

样例输出 #1

1024