2020年2月24日
清华集训2016-组合数问题
摘要： 清华集训2016 组合数问题 "题面" Solution 是某个组合数的倍数也就意味着 模上k为0 考虑卢卡斯定理 n拆成k进制$p1,p2,p3..pa$ m拆成k进制$q1,q2,q3..qa$ 模上k等于0，即: $$C_{p1}^{q1} C_{p2}^{q2} C_{p3}^{q3}... 阅读全文
posted @ 2020-02-24 17:53 Chopsticks 阅读(169) 评论(0) 推荐(0) 编辑