摘要：
数论倒数，又称逆元 先讲求余的概念： (a + b) % p = (a % p + b % p) % p (对) (a - b) % p = (a % p - b % p) % p (对) (a * b) % p = (a % p * b % p) % p (对) (a / b) % p = (a 阅读全文
摘要：
扩展欧几里得extgcd算法 首先， ax+by = gcd(a, b) 这个公式肯定有解 所以 ax+by = gcd(a, b) * k 也肯定有解 所以，这个公式我们写作ax+by = d，(gcd(a, b) | d) gcd(a, b) | d，表示d能整除gcd，这个符号在数学上经常见 阅读全文