逆元（數論倒數）【密碼學筆記】

數論倒數，又稱逆元 取模 對於取模，有一下一些性質： 但是唯獨除法是不滿足的： 爲什麼除法錯的呢？很好證明： 而對於一些題目，我們必須在中間過程中進行求餘，否則數字太大，電腦存不下，那如果這個算式中出現除法，我們就需要逆元了。 逆元 定義： 我們知道，如果a*x = 1，那麼x是a的倒數，x = 1/a 而在數論問題中，大部分情況都有取模，所以問題就變成了： 這時x在數值上就不一定等於我們常規意義

>>阅读原文<<