《夜深人静写算法》数论篇 - (18) 逆元

Posted 英雄哪里出来

tags:

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

前言

    逆元在之前的章节已经不止一次的提及,今天再来系统性的总结一下。并不能算是一个很高深的算法,但是在数论中却有着举足轻重的地位,通常被用在加密解密算法中。

一、逆元的概念

    单位元 和 逆元,我们在初中和高中的时候其实就已经接触到了,只不过到了大学才系统性的给他们更加官方的命名。接下来,我们首先来了解下什么是单位元,什么是逆元。

1、单位元

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

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

《夜深人静写算法》数论篇 - (08) 最大公约数

《夜深人静写算法》数论篇 - (15) 欧拉定理

《夜深人静写算法》数论篇 - (21) 威尔逊定理

《夜深人静写算法》数论篇 - (23) 整数分块

《夜深人静写算法》数论篇 - (09) 最小公倍数