摘要：清华集训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}... 阅读全文

摘要：清华集训2016 汽水 试题描述： 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有n个城市，这些城市之间用 n−1 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉 wi 的汽水。牛牛非常喜欢喝汽水，但过量地用汽水是有害健康 阅读全文