摘要： 乘法逆元 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p， 即(a*k) mod p。其结果与(a/b) 阅读全文

摘要： 逐步更新： 皮克公式： gcd与lcm: 扩展欧几里得算法： 二元一次方程整数解存在的条件：在整系数方程ax+by=c中， 若a,b的最大公约数能整除c,则方程有整数解。即 如果（a,b）|c 则方程ax+by=c有整数解 显然a,b互质时一定有整数解。 例如方程3x+5y=1, 5x-2y=7, 阅读全文