摘要：题目链接 https://www.luogu.org/problemnew/show/P4777 分析 扩展$CRT$就是解决模数不互质的情况,说是扩展$CRT$,其实都是扩欧... 先来考虑两个方程的情况:$x \equiv a \mod b$和$x \equiv c \mod d$ 由方程1得$ 阅读全文

摘要：首先请看定义：（百科上抄下来的）孙子定理是中国古代求解 一次同余式组（见同余） 的方法。是数论中一个重要定理。又称中国余数定理。 一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题。 原文如下： 有物不知其数，三三数之剩二，五五数之 阅读全文