狭义 Lucas(\(p\) 质数):\(n,m\) 转成 \(p\) 进制,然后算对应位组合数相乘
完整 Lucas:对于 \(p^k\),分讨 \(n!\) 中 \(p\) 的倍数和非 \(p\) 的倍数;对于 \(p\),中国剩余定理合并.
其实本质上就是对着 \(\dfrac{n!}{m!(n-m)!}\) 进行爆算。