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

摘要： 传送门 求ax%b = 1，即ax - by = 1； 很明显这是一个exgcd的形式。 那么要做这道题，首先需要gcd和exgcd的算法作铺垫。 gcd（辗转相膜法）： exgcd就是在求出gcd的基础上，求出ax+by = gcd(a,b)的一组x，y的解： 这个算法的原理如下： 当b=0时，g 阅读全文