U185835 【模板】光速幂
题目背景
题目描述
给出正整数 $x$ 和 $n$ 个正整数 $a_i$，求 $x^{a_i} \bmod 998244352$。
输入格式
第一行，两个正整数 $x,n$。
第二行，$n$ 个正整数 $a_i$。
输出格式
一行 $n$ 个正整数，分别表示 $x^{a_i}\bmod 998244352$。
说明/提示
对于 100% 的数据，$1\le n \le 5\times 10^6 , 1\le x,a_i \le 998244352$。