You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个整数$a$和$b$，求$a^b \mod 998244353$

输入格式

两个整数$a$和$b$，满足$1 \leq a \leq 10^9, 1 \leq b \leq 10^{18}$

输出格式

一个整数，$a^b \mod 998244353$的值

样例

3 16

43046721