摘要：
总结自🍑 1. 引入：求 (a/b) %p 》 “除以一个数再取模等同于乘以这个数的逆元再取模” // 这里b很大，暴力╮(╯-╰)╭ 2. 求法：设 inv[b]是b的逆元，那么(a/b)%p = (a*inv[b])%p // 叫法是 一个数b在模p的条件下的逆元是多少 一个数的逆元可能有若干 阅读全文
摘要：
总结自这两篇：👨✈️👩💼 mark一下这篇：👨🚀 一、扩展欧几里得 1. 辗转相除法（欧几里得算法）的证明： 2. Ex_gcd用途：求关于 ax + by =gcd(a,b) 的所有整数解 思路：令g=gcd(a,b) ，若我们已知该方程一个特解x0，y0，则我们可以用某种方式求出 阅读全文