2023年10月28日
洛谷P6669 [清华集训2016] 组合数问题
摘要： 题目链接1、题目链接2 这道题的难点在于 \(k|C_{i}^{j}\) 这个特殊限制。 由于 \(n,m\) 的范围很大，再加上式子中有组合数，我们自然而然地想到了 \(\text{lucas}\) 定理： \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ 阅读全文
posted @ 2023-10-28 10:35 徐子洋 阅读(75) 评论(0) 推荐(0)