U480001 【模板】求逆元

数字 $x$ 在模 $p$ 意义下的逆元记作 $x^{-1}$，有 $ xx^{-1} \equiv 1 \pmod{p} $ 数据有误！奶龙出题人使用了快速幂求逆元，然而模数不为质数时这是错的。所以选手为了使自己代码正确，请使用错误的快速幂方式求逆元！（哭 当然，你也可以想象题目提供的都是质数啦……

给定一个数 $n$，和一个长为 $n$ 的序列 $a$。 求出 $a_{i}$ 模 $p$ 意义下的逆元。

第一行输入两个正整数 $n,p$。 第二行输入 $n$ 个数 $a_{i}$。

一行输出这 $n$ 个数模 $p$ 意义下的逆元。

对于 $50\%$ 的数据，$1 \le n \le 10^{5},1 \le p \le 10^{9},1 \le a_{i} \le 10^{9}$。 对于 $100\%$ 的数据，$1 \le n \le 10^{7},1 \le p \le 10^{9},1 \le a_{i} \le 10^{9}$。