3934: 快速幂 2
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这可能也是一道模板题。
给出正整数 $x$ 和 $n$ 个正整数 $a_i$，求 $x^{a_i} \bmod p$。
输入
第一行，两个正整数 $x$，$n$。
第二行，$n$ 个正整数 $a_i$。
输出
一行 $n$ 个正整数，分别表示 $x^{a_i} \bmod p$。
样例输入 复制
2 3
1 2 3样例输出 复制
2 4 8提示
数据范围：对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^6,1\leq x,a_i