#B1135. 计算乘方

计算乘方

【题目描述】

输入两个整数 xx 和 nn,请你计算 xx 的 nn 次方,即 xnx^n。

由于这个结果可能特别大,所以你只需要输出其除以 998244353998244353 的余数。

取余对于乘法可以进行分配,即有:$(x\times y) \bmod p = ((x\bmod p) \times (y\bmod p))\bmod p$,这样可以防止中间乘积过大。


【输入描述】

输入一行两个整数 x,nx,n。

保证:

  • 1≤x,n≤1001\le x,n\le100。

【输出描述】

输出一个整数,表示 xnx^n 除以 998244353998244353 的余数。


【样例 1】

【样例 1 输入】

7 13

【样例 1 输出】

59308166

【样例 1 解释】

713=968890104077^{13}=96889010407,其除以 998244353998244353 的余数为 5930816659308166。

【样例 2】

【样例 2 输入】

23 8

【样例 2 输出】

447925747