1516 - 线性求逆元
时间限制 : 2 秒
内存限制 : 128 MB
求模p运算下多个数的逆元。
输入
输入有两行，第一行2个数n,p。p表示逆元
第二行有n个数。a_1,a_2,...,a_n
输出
输出n个数对应的在模p下的逆元。
样例
输入
6 7 1 2 3 4 5 6
输出
1 4 5 2 3 6
输入
3 13 2 8 5
输出
7 5 8
提示
0< n < 10^6 , 0 < a_i < 10^6 , 2 < p < 2^{31}-1。保证p为质数