Open Kewth opened 4 years ago
https://kewth.github.io/2020/04/29/%E5%8D%A2%E5%8D%A1%E6%96%AF%E5%AE%9A%E7%90%86/#more
简单来说就是快速计算 (\binom{n}{m} \mod p) 。卢卡斯定理如果 (p) 是质数，有 (\binom{n}{m} \equiv \binom{n \mod p}{m \mod p} \binom{n/p}{m/p} \pmod{p}) ，其中 (n/p) 和 (m/p) 表示整除。
https://kewth.github.io/2020/04/29/%E5%8D%A2%E5%8D%A1%E6%96%AF%E5%AE%9A%E7%90%86/#more
简单来说就是快速计算 (\binom{n}{m} \mod p) 。卢卡斯定理如果 (p) 是质数，有 (\binom{n}{m} \equiv \binom{n \mod p}{m \mod p} \binom{n/p}{m/p} \pmod{p}) ，其中 (n/p) 和 (m/p) 表示整除。