关于使用lucas计算组合数

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

考虑组合意义,直接返回 0
by Untitled0 @ 2022-11-19 21:40:40


是这样的 n+m>n,lucas(m/p,n/p)一定不会是 m/p < n/p,但C(m,n)由于是取模,所以会有这种情况,因此只用特判这个
by EZ_XHX @ 2023-02-05 17:58:11


|