2019年10月29日
中国剩余定理和拓展中国剩余定理
摘要： 拓展和非拓展的中国剩余定理的区别在于同余方程组的mod是否两两互质，没有本质区别（个鬼）。 首先用拓展中国剩余定理是完全可以ac中国剩余定理的板题的，但是性能上会差很多，不过应该不会卡这个常数的吧（大雾） 中国剩余定理是很简单的，用拓展欧几里得的板子，加上下面的原理： 很容易出代码，在这里不写了，您 阅读全文
posted @ 2019-10-29 19:33 Lovaer 阅读(345) 评论(0) 推荐(0) 编辑