题目描述
这可能也是一道模板题。
给出正整数 $x$ 和 $n$ 个正整数 $a_i$，求 $x^{a_i} \bmod p$ p=998244352。
输入格式
第一行，两个正整数 $x$，$n$。
第二行，$n$ 个正整数 $a_i$。
输出格式
一行 $n$ 个正整数，分别表示 $x^{a_i} \bmod p$。
样例
input
2 3
1 2 3output
2
4
8数据范围与提示
对于 $100\%$ 的数据，p=99824435。
HelloWorld信息学奥赛题库这可能也是一道模板题。
给出正整数 $x$ 和 $n$ 个正整数 $a_i$，求 $x^{a_i} \bmod p$ p=998244352。
第一行，两个正整数 $x$，$n$。
第二行，$n$ 个正整数 $a_i$。
一行 $n$ 个正整数，分别表示 $x^{a_i} \bmod p$。
input
2 3
1 2 3output
2
4
8对于 $100\%$ 的数据，p=99824435。