@[liuliucy](/user/551133) 你试试会不会溢出嘛,写个高精度多麻烦
by bamboo1030 @ 2023-07-24 09:22:21
你确定是 $O(n+m)$?
by Eznibuil @ 2023-07-24 09:27:33
那我除法如果算个逆元能不能不用高精度
by liuliucy @ 2023-07-24 09:27:34
@[Eznibuil](/user/335096) 算错了,要算逆元,复杂度应该还要加个 log
by liuliucy @ 2023-07-24 09:28:11
@[liuliucy](/user/551133) 搞不好 p<n,m 你试试根本没有逆元了啊
by bamboo1030 @ 2023-07-24 09:28:48
暴力不应该是 $O(n+m)^2$ 的吗?
by Eznibuil @ 2023-07-24 09:32:12
@[Eznibuil](/user/335096) 额,好像你说的和楼主的想法不一样(
by bamboo1030 @ 2023-07-24 09:40:25
请明确对“暴力”的定义?
阶乘逆元递推/组合数递推。
by XHY20180718 @ 2023-07-30 22:13:08
@[bamboo123](/user/369181) 为啥p<n,m没逆元了,能解释一下吗?
by XHY20180718 @ 2023-07-30 22:14:12
@[XHY20180718](/user/399475) 你 p!,(p+1)! 都是 p 的倍数了不互质怎么有逆元
by bamboo1030 @ 2023-07-30 22:15:45