@[金珂拉](/user/147670)
是可以直接 $O(n)$ 求吗？ /jk
你求出 $n$ 个数，然后乘起来，之后对于最后一个数求逆元，然后倒着把每个逆元求出来即可。
设前 $i$ 个数乘积是 $f_i$，从 $1 \sim i$ 的逆元是 $g_i$，那么第 $i$ 个数逆元是 $f_{i- 1} \times g_i$
~~希望我没理解错。~~
> 轻喷
by legendgod @ 2021-09-28 13:28:36
@[金珂拉](/user/147670) 任何一个长度为 $n$ 的数列都可以在 $O(n+\log p)$ 的时间复杂度下求出每一项对质数 $p$ 的逆元
by cyffff @ 2021-09-28 13:49:01
@[cyffff](/user/365127)
为什么呢？
能举个例子吗，比如斐波那契数列。
卡特兰数列？
by 巴菲特 @ 2022-02-26 16:23:37
@[巴菲特](/user/171851) 您可以看看 P5431
by cyffff @ 2022-02-26 18:18:14