L. 快速幂

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这可能也是一道模板题。

给出正整数 $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<p,p=998244352$ 。