ACM_数论

1.扩展欧几里得web 求解线性方程 ax≡b(mod m) 对于实数运算下的方程 ax=b 是否是很好解决啊 若是在mod m的运算下，也有ay≡1(mod m) 这样的a的倒数存在，方程就能够求解了 咱们把这样的y叫作a的逆元 记为a^-1 为何要有乘法逆元呢？ 当咱们要求（a/b） mod p的值，且a很大，没法直接求得a/b的值时，咱们就要用到乘法逆元。 咱们能够经过求b关于p的乘法逆元k

>>阅读原文<<