改进的混合基数计算法（MMRC）

本人以后不再在CSDN发表文章了，已有的文章也会改为博客园链接。

点击此处查看原文，以下为原文摘要。

混合基数转换法（Mixed-Radix Conversion, MRC）是求CRT唯一解的方法，Kunth对其进行了改进。可将改算法改进为改进的混合基数转换法（Modified Mixed-Radix Conversion, MMRC）。

MRC比较复杂，在这里不做介绍，可以参考《中国剩余定理在RSA解密中的应用》[^1]。