2019年4月12日
[SDOI2010]古代猪文 （欧拉，卢卡斯，中国剩余）
摘要： "[SDOI2010]古代猪文" $ solution: $ 这道题感觉综合性极强，用到了许多数论中的知识： 1. 质因子，约数，组合数 2. 欧拉定理 3. 卢卡斯定理 4. 中国剩余定理 首先我们读题，发现题目需要我们枚举k（就是n的所有约数），并且对于每一个k都要用一个组合数算出其情况数（读题 阅读全文
posted @ 2019-04-12 20:50 一只不咕鸟 阅读(257) 评论(0) 推荐(0)