2024年6月26日
[CEOI2004] Sweets
摘要： 10!=3628800 \(10^6\)级别 中国剩余定理可用于处理没有平方因子的合数为模数的情况 本题中的模数2004含有平方因子，可以先用扩展Lucas定理求组合数再用中国剩余定理，更简便的方法是，考虑到本题中只需要除以n!，在过程中对2004*n!阶乘取模，最后再除以n! 不要局限自己的优化思 阅读全文
posted @ 2024-06-26 17:44 D06 阅读(2) 评论(0) 推荐(0) 编辑