信奥赛C++提高组csp-s之数论基础专题课:从同余到分数模运算7(案例实践:分数模运算)
信奥赛C++提高组csp-s之数论基础专题课:从同余到分数模运算7(案例实践:分数模运算)
课程目标
- 理清脉络:理解同余、裴蜀定理、扩展欧几里得、乘法逆元、分数模运算之间的逻辑关系。
- 掌握核心:熟练运用扩展欧几里得算法求解不定方程及逆元。
- 实战应用:能够解决相关的数论模板题和简单变式题。
第三部分:案例实战(分数模运算)
研究案例:P2613 有理数取余
题目描述
给出一个有理数 c = a b c=\frac{a}{b} c