摘要： 题目链接 "传送门" 思路 首先我们可以看到这个同余方程$ax≡1(mod b)$， 它是可以转化为$ax+by=1$的形式的。而题目说保证有解，所以$gcd(a,b)=1gcd(a,b)=1$（无解要满足$gcd(a,b)$不能整除1） 这题就简单跑一下扩展欧几里得求逆元就ok了 扩展欧几里得求逆 阅读全文