AI

摘要： 乘法逆元 用途 在$oi$比赛中，比较常用的算法就是快速幂了，但是快速幂有一定的缺点比如他只能处理乘法，加法，减法，唯独不能处理除法，也很令人麻烦，此时就需要用到逆元的操作了,此若$ax\equiv1 (mod~{b})，且$$a$与$b$互质，那么我们就能定义: $x$为($a$)的逆元，记为$a 阅读全文