orz 您在怎么算的啊
费马小定理算单个逆元是$\Theta(\log n)
处理$n$个就是$\Theta(n\log n)$
by NaCly_Fish @ 2019-01-12 10:00:41
利用线性筛是可以做到$O(n)$。
by Great_Influence @ 2019-01-12 10:14:08
@[Great_Influence](/space/show?uid=7035) 但是常数极大,开O2也会炸
by 吾乃会虎 @ 2019-08-19 16:33:56