描述

给定两个数x,y,输出x的y次幂$mod 114514$后的值

输入

两个整数x,y $1\leq x,y\leq1e7$ .

输出

x的y次幂$mod 114514

样例

1 1

1