摘要:
数论倒数,又称逆元 先讲求余的概念: (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,这个符号在数学上经常见 阅读全文