2024年6月26日
[CEOI2004] Sweets
摘要： 题目链接 写出朴素的生成函数后用等比数列求和公式化简 10!=3628800 \(10^6\)级别 中国剩余定理可用于处理没有平方因子的合数为模数的情况 本题中的模数2004含有平方因子，可以先用扩展Lucas定理求组合数再用中国剩余定理，更简便的方法是，考虑到本题中只需要除以n!，在过程中对200 阅读全文
posted @ 2024-06-26 17:45 D06 阅读(6) 评论(0) 推荐(0) 编辑