Kxprivaterecord

摘要： 首先下一个结论 exgcd是通过类似辗转相除的方法，用\(O(\log N)\) 的时间复杂度计算以下这个方程的一组解 \[ax + by = \gcd(a,b) \]首先，我们知道\(\gcd(a,b) = \gcd(b,a\% b)\) , 也就是 \(\gcd(a,b) = \gcd(b,a- 阅读全文