80求助

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

@[basachenboming](/user/400205) 你这个复杂度假了吧![](//图.tk/j)
by qwq___qaq @ 2021-12-09 23:22:57


@[basachenboming](/user/400205) 要用那个模数为素数的 $O(n)$ 的做法。
by qwq___qaq @ 2021-12-09 23:23:25


用 $O(n)$ 递推 $O(n\log n)$ 过不了
by Sya_Resory @ 2021-12-09 23:23:47


大哥你做个题先算一下时间复杂度谢谢。。
by Equfix @ 2021-12-10 21:18:48


|