电话18065871965

邮箱qidianxingcheng@163.com

地址三明市三元区乾龙新村69幢B座2楼

C++【数论】中国剩余定理

2025年4月8日 95

中国剩余定理(Chinese Remainder Theorem,简称CRT)是中国古代数学的重要成果之一,最早出现在《孙子算经》中,公元三世纪左右由古代数学家孙子提出。定理的名称来源于其在中国古代数学中的应用。中国剩余定理解决了如何在多个模数下求解同余方程组的问题,提供了一种将大问题转化为多个小问题的有效方法。

文章转载:点击查看更多