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

>>阅读原文<<