一句话 Lucas

狭义 Lucas(\(p\) 质数):\(n,m\) 转成 \(p\) 进制,然后算对应位组合数相乘

完整 Lucas:对于 \(p^k\),分讨 \(n!\)\(p\) 的倍数和非 \(p\) 的倍数;对于 \(p\),中国剩余定理合并.

其实本质上就是对着 \(\dfrac{n!}{m!(n-m)!}\) 进行爆算。

posted @ 2024-04-20 23:05  Laijinyi  阅读(3)  评论(0编辑  收藏  举报