基本信息
文件名称：信奥赛C++提高组csp-s之数论基础专题课：中国剩余定理1（数学原理）.pdf
文件大小：197.74 KB
总页数：2 页
更新时间：2026-03-12
总字数：约1.31千字
文档摘要
信奥赛C++提高组csp-s之数论基础专
题课：中国剩余定理1（数学原理）
中国剩余定理（CRT）是数论中的一个重要定理，在信奥赛（NOI系列赛事）中属于必须掌握的模板级别知识。它
主要用于求解一元线性同余方程组。
接下来我们先从数学原理、手算例子进行详细讲解，后面文章再举编程题目实战。
一、数学角度讲解中国剩余定理
1.定理定义