求模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为质数