摘要：
#前置知识 1.乘法逆元 2.朴素欧几里得 #问题 已知$\begin{cases}x\equiv c_1\pmod{m_1}\x\equiv c_2\pmod{m_2}\x\equiv c_3\pmod{m_3}\...\x\equiv c_n\pmod{m_n}\end{cases}$，求未知数 阅读全文
摘要：
##问题 给定$a$和$b$，保证$a$与$b$互质，求$ax\equiv1\pmod{b}$ ##求解方式1 扩展欧几里得能求$ax+by=\gcd(a,b)$，因为a与b互质，等价于求$ax+by=1$,即$ax=1-by$，就等同于求$ax\equiv1\pmod{b}$ ##求解方式2 根据 阅读全文