亂七八糟的整理啊

數論部分 擴展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 k = m

>>阅读原文<<