#87. 快速幂 2

快速幂 2

当前没有测试数据。

题目描述

这可能也是一道模板题。

给出正整数 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\% 的数据,$1\leq n\leq 5\times 10^6,1\leq x,a_i<p,p=99824435\color{red}2$。