摘要: 扩展中国剩余定理 P4777 【模板】扩展中国剩余定理(EXCRT) 题外话:扩展中国剩余定理本身是挺好理解的,但是这道题数据很毒瘤,必须用快速(龟速)乘。 为什么需要扩展中国剩余定理? 中国剩余定理是用来解线性同余方程组的解的一种方法,但是它有一个巨大的缺陷,那就是中国剩余定理只能解决线性同余方程 阅读全文
posted @ 2021-09-13 21:36 fanner_rick 阅读(89) 评论(0) 推荐(0)