𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 模拟又炸了，我死亡 $exgcd$（扩展欧几里德算法）用于求$ax+by=gcd(a,b)$中$x,y$的一组解，它有很多应用，比如解二元不定方程、求逆元等等，这里详细讲解一下$exgcd$的原理。 了解$exgcd$算法前，需要$gcd$算法做铺垫。gcd，又称辗转相除法，用于计算两个整数 $a, 阅读全文