随笔分类 - --数论--中国剩余定理CRT
摘要：题目链接 https://www.luogu.org/problemnew/show/P4777 分析 扩展CRT就是解决模数不互质的情况,说是扩展CRT,其实都是扩欧... 先来考虑两个方程的情况:x \equiv a \mod b和x \equiv c \mod d 由方程1得$
阅读全文
摘要：首先请看定义：（百科上抄下来的）孙子定理是中国古代求解 一次同余式组（见同余） 的方法。是数论中一个重要定理。又称中国余数定理。 一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题。 原文如下： 有物不知其数，三三数之剩二，五五数之
阅读全文
