洛谷 P3811 【模板】模意义下的乘法逆元

给定两个整数 $n,p$，求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。（$n\le3\times10^6,n<p<20000528$）

保证 $p$ 是质数。