#2064. 快速幂

快速幂

题目描述

这可能也是一道模板题。

给出正整数 xxnn 个正整数 aia_i,求 xaimodpx^{a_i} \bmod p

输入格式

第一行,两个正整数 xxnn

第二行,nn 个正整数 aia_i

输出格式

一行 nn 个正整数,分别表示 xaimodpx^{a_i} \bmod p

2 3
1 2 3
2 4 8

数据范围与提示

对于 100%100\% 的数据,1n5×106,1x,ai<p,p=9982443521\leq n\leq 5\times 10^6,1\leq x,a_i<p,p=998244352