2018年11月8日
Lucas定理学习笔记
摘要： Lucas定理： $${n\choose m}\equiv{\lfloor{\frac{n}{p}\rfloor}\choose \lfloor \frac{m}{p}\rfloor}\times{n\%p\choose m\%p} \mod p$$ 此处的$\%$表示的是取模运算。 证明： 考虑化 阅读全文
posted @ 2018-11-08 20:22 ylsoi 阅读(190) 评论(0) 推荐(0) 编辑