yzh182_的博客

原创 乱七八糟的整理啊

数论部分 扩展GCD  求线性同余方程 ax+by = c（c/gcd(a,b) 是整数时有解，注意a%b = a-   a/b  * b） 扩展gcd 求逆元（逆元存在的条件就是相应的线性同余方程有解的条件，也就等价于ax = 1 mod n中，a，n互质） 逆元的线性晒法  i* m/i + m%i  = 0(mod m) - i* m/i = m%i ( mod  m ) def ...