暴力能过吗

P3807 【模板】卢卡斯定理/Lucas 定理

@[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


| 下一页