文章目录
一、前言
目前本专栏正在进行优惠活动,在博主主页添加博主好友,可以获取 付费专栏优惠券。
逆元在之前的章节已经不止一次的提及,今天再来系统性的总结一下。并不能算是一个很高深的算法,但是在数论中却有着举足轻重的地位,通常被用在加密解密算法中。
很多读者比较疑惑,发私信给我说,为什么最近都在写数论的内容。原因其实比较简单,因为作者某一天在刷题的时候刷到了一个算法叫 “莫比乌斯反演”,搞了好久终于搞懂了,所以想写文分享出来,让全天下对热爱数论的志同道合之士都能有幸目睹这个算法的风采,但是我草率了,这个算法需要涉及的前置知识太多了,所以我才从第三十篇开始切换到了数论赛道,预计初等数论的内容可能会持续写二十篇左右,希望大家莫要嫌弃!
二、逆元的概念
- 单位元 和 逆元,我们在初中和高中的时候其实就已经接触到了,只不过到了大学才系统性的给他们更加官方的命名。