基本信息
文件名称：信奥赛C++提高组csp-s之数论基础专题课：从同余到分数模运算7(案例：分数模运算).pdf
文件大小：327.58 KB
总页数：4 页
更新时间：2026-03-12
总字数：约6.3千字
文档摘要
信奥赛C++提高组csp-s之数论基础专
题课：从同余到分数模运算7(案例实
践：分数模运算)
课程目标
1.理清脉络：理解同余、裴蜀定理、扩展欧几里得、乘法逆元、分数模运算之间的逻辑关系。
2.掌握核心：熟练运用扩展欧几里得算法求解不定方程及逆元。
3.实战应用：能够解决相关的数论模板题和简单变式题。
第三部分：案例实战（分