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