2017年10月24日
一些数论知识点
摘要： Lucas定理： $C_{b}^{a}\pmod p= C_{b/p}^{a/p}*C_{b \pmod p}^{a \pmod p}\pmod p$ 通常在p较小时用。 对于$C_{b/p}^{a/p}$，递归计算， 对于$C_{b \pmod p}^{a \pmod p}$，通过预处理阶乘和阶乘 阅读全文
posted @ 2017-10-24 22:18 jxcakak 阅读(272) 评论(0) 推荐(1) 编辑