文章目錄
- 一、前言
- 二、逆元的概念
-
- 1、單位元
- 2、逆元
- 3、模乘的單位元
- 4、模乘的逆元
- 三、逆元的求解
-
- 1、擴展歐幾里德定理
- 2、費馬小定理
- 3、線性遞推
- 四、逆元的應用
-
- 1、前綴積差分
- 2、逆元和高精度
- 3、逆元和因子和
- 4、逆元和組合數
- 五、逆元相關題集整理
一、前言
??逆元在之前的章節已經不止一次的提及,今天再來系統性的總結一下,并不能算是一個很高深的演算法,但是在數論中卻有著舉足輕重的地位,通常被用在加密解密演算法中,
?? 很多讀者比較疑惑,發私信給我說,為什么最近都在寫數論的內容,原因其實比較簡單,因為作者某一天在刷題的時候刷到了一個演算法叫 “莫比烏斯反演”,搞了好久終于搞懂了,所以想寫文分享出來,讓全天下對
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/286546.html
標籤:其他
上一篇:Python不去接單?6月份8天接單1800百元【聊天記錄、圖片為證】
下一篇:兩年作業經驗,離職了...
