j01796. 逆元线性递推 未做

给 $n$ 与质数模数 $mod$（保证 $n<mod$），输出 $1\sim n$ 每个数的模 $mod$ 乘法逆元。

一行两个整数 $n,mod$。

一行 $n$ 个整数，第 $i$ 个为 $i^{-1}\mathrm{mod}mod$。

• $1\le n\le 10^6$
• $n<mod\le 2\times 10^9$，$mod$ 与 $n+1$ 互质不必须，仅需 $i<mod$ 保证逆元存在