摘要： #有理数取余[模板] 简单总结几下 设p=19260817 \(\frac{a}{b} \mod p\) 令$x=\frac{a}{b} (\mod p)$ 同乘性，两边同乘$b$，\(x*b=\frac{a}{b}*b (\mod p)\) 化简为 \(b*x=a(\mod p)\) （1） 类似 阅读全文

摘要： #逆元 逆元定义：若$a*x=1(\mod b)$ 且$a,b$互质，则称$x$为$a$的逆元，记作$a^{-1}$ 逆元应用 求$(t/a)\mod b$ 时，转化为$t*a^{-1} \mod b$ ##三种方法求逆元 以此题为例 ###扩展欧几里德定理 根据定义可转化为$ax+by=1$，满足 阅读全文