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