技术栈
中国剩余定理 crt
盼满天繁星
22 天前
数学
·
数论
·
扩展欧几里得算法
·
中国剩余定理 crt
·
扩展中国剩余定理
·
bézout 定理
·
不定方程
浅记线性同余方程（组）
线性同余方程就是形如 \(ax\equiv b\pmod m\) 其中 \(a,b,m\) 是给定的整数。
盼满天繁星
23 天前
扩展欧几里得算法
·
最大公约数 gcd
·
中国剩余定理 crt
·
扩展中国剩余定理
【模板】扩展中国剩余定理（EXCRT）
孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：
我是有底线的