盧卡斯定理小記

盧卡斯定理: ( n m ) ≡ ( n % p n % p ) ( ⌊ n p ⌋ ⌊ m p ⌋ ) ( m o d    p ) ) \boxed{\dbinom n m\equiv \dbinom{n\%p}{n\%p} \dbinom{\lfloor \dfrac n p\rfloor }{\lfloor \dfrac m p\rfloor }(\mod p))} (mn​)≡(n%pn

>>阅读原文<<