就是看你怎么写(?
预处理阶乘和逆元的话就是预处理 $O(P)$ 然后查询 $O(log_p n)$。
如果你在 C 里面跑快速幂就加个 log 呗(((
by chelsy_qwq @ 2023-07-01 23:08:51
qwq
by chelsy_qwq @ 2023-07-01 23:10:01
@[ChElsYqwq](/user/371825) 为什么组合数里面有快速幂![](//图.tk/r)
by CuCl4Loliko @ 2023-07-02 00:03:33
不懂就问?时间复杂度这种理论分析的东西也能分出来“理论”和“实际”?你这个“实际”不会就是反转吧,你不会天天都想着反转吧?
by Terrible @ 2023-07-02 00:13:35
@[sakana0117](/user/826754) 跑逆元,你也可以写exgcd来代替。
by FyFive @ 2023-07-02 07:29:28
@[_FyFive_](/user/532102) 原来如此,是我狭隘了,我都是直接递推处理逆元
by CuCl4Loliko @ 2023-07-02 09:58:10
@[sakana0117](/user/826754) 对,预处理逆元有很多方式,你exgcd、逆元什么的都能做
by FyFive @ 2023-07-02 11:55:35
@[ChElsYqwq](/user/371825) 谢谢
by Phrvth @ 2023-07-06 16:37:09
@[Terrible](/user/195942) 我这个“实际”指的是实际跑的常数
如果每个代码都用理论复杂度跑过去图论题的一小部分题就不存在了
by Phrvth @ 2023-07-06 21:20:34
@[Phrvth](/user/520544) 你是不是在找“实际运行时间”?时间复杂度只是表明算法随着处理问题规模的时间变化程度,不表明具体的时间。
by Terrible @ 2023-07-06 22:59:10