摘要: 题意:计算C(n,m)%(M1*M2*M3......*Mn) 其中Mi是互不相同的素数分析:如果是C(n,m)%素数 我们直接使用lucas, 但是现在的模是多个素数相乘,所以我们需要配合中国剩余定理,先使用lucas对每一个Mi进行取模运算,保留结果,最后使用中国... 阅读全文
posted @ 2018-08-21 21:59 dslybyme7 阅读(122) 评论(0) 推荐(0) 编辑
摘要: PS:注意是双向边代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #defi... 阅读全文
posted @ 2018-08-21 21:54 dslybyme7 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题意:公园管理层最终决定在公园的各个战略位置安装一些流行的拳击机。实际上,为了弥补以前缺少的机器,他们决定安装尽可能多的机器。令人惊讶的是,公园不会被新机器堵塞,因为对于机器的位置存在一些非常严重的法律限制。管理层已经标记了所有可能的拳击机位置以及它们在公园计划中的相... 阅读全文
posted @ 2018-08-21 19:31 dslybyme7 阅读(88) 评论(0) 推荐(0) 编辑