夜深人静写算法(三十四)- 逆元

Posted 英雄哪里出来

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了夜深人静写算法(三十四)- 逆元相关的知识,希望对你有一定的参考价值。

一、前言

  逆元在之前的章节已经不止一次的提及,今天再来系统性的总结一下。并不能算是一个很高深的算法,但是在数论中却有着举足轻重的地位,通常被用在加密解密算法中。
   很多读者比较疑惑,发私信给我说,为什么最近都在写数论的内容。原因其实比较简单,因为作者某一天在刷题的时候刷到了一个算法叫 “莫比乌斯反演”,搞了好久终于搞懂了,所以想写文分享出来,让全天下对

以上是关于夜深人静写算法(三十四)- 逆元的主要内容,如果未能解决你的问题,请参考以下文章

夜深人静写算法(三十二)- 费马小定理

夜深人静写算法(三十七)- 威尔逊定理

乘法逆元

《夜深人静写算法》数论篇 - (16) 费马小定理

浅谈数论

逆元板子集