【算法基础篇】(五十)扩展中国剩余定理(EXCRT)深度精讲:突破模数互质限制
目录编辑前言一、CRT 的痛点:模数不互质怎么办?1.1 回顾中国剩余定理的局限1.2 一个直观的非互质模数方程组示例二、EXCRT 的核心思想:迭代合并方程2.1 两个方程的合并原理步骤 1:转化为不定方程步骤 2:求解线性同余方程步骤 3:合并为新方程2.2 多方程的迭代合并流程三、核心工具:扩

