CSP-S 数论基础：分数模运算与扩展欧几里得算法
课程目标
- 理清脉络：理解同余、裴蜀定理、扩展欧几里得、乘法逆元、分数模运算之间的逻辑关系。
- 掌握核心：熟练运用扩展欧几里得算法求解不定方程及逆元。
- 实战应用：能够解决相关的数论模板题和简单变式题。
第三部分：案例实战（分数模运算）
研究案例：P2613 有理数取余
题目描述
给出一个有理数 $c = \frac{a}{b}$
C++算法
CSP-S 数论基础：分数模运算与扩展欧几里得算法
对 CSP-S 竞赛中的数论基础进行讲解，涵盖同余、裴蜀定理、扩展欧几里得算法及乘法逆元等核心概念。重点阐述分数模运算的逻辑关系，并通过 P2613 有理数取余案例，演示如何利用扩展欧几里得算法求解不定方程及逆元，帮助读者掌握相关模板题与变式题的解法。
