A49361.逆元

给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。

一行，包含两个整数$n,p$且保证$p$是质数。

一行 $n$ 个整数，用空格分隔，第 $i$ 个数即为 $i$在模$p$意义下的逆元。

对于$40 \%$的数据，保证$1 \le n < p \le 10^4$。

对于$100 \%$的数据，保证$1\le n\le3*10^5,n < p \le 10^9$。