【奇技淫巧】數學技巧之乘法逆元

1、寫在前面

開始碼這篇blog以前我就意識到，這篇blog將會是我到目前爲止碼出的全部blog中最水的一篇。說是講乘法逆元，但蒟蒻博主本身都不會證實_(:з」∠)_因此只打算放一個說明書式的用法，還請諸位看官老爺輕噴。

2、關於乘法逆元

咱們知道模法交配率（Magic Coitus Law）（←_←其實並無這東西）並不適用於除法。用式子表示大概是這樣的：

但乘法逆元（Multiplicative Inverse Modulo，下式中用a'表示）就能夠完成這樣一個奇妙的操做：

而後咱們就能用模法交配率啦（撒花~\(≧▽≦)/~

那乘法逆元怎麼求呢？說了我也不知道啊┑(￣Д ￣)┍但我知道，當模數p爲質數時，乘法逆元能夠長這個樣子：

因而，咱們就能夠獲得：

以上，乘法逆元的說明書就到這裏啦，例題什麼的等我找到能用到乘法逆元的題再放吧。

弱弱地說一句，本蒟蒻碼字也不容易，轉載請註明出處http://www.cnblogs.com/Maki-Nishikino/p/6057739.html