夜深人静写算法（三十四）- 逆元

一、前言

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

二、逆元的概念

• 单位元 和 逆元，我们在初中和高中的时候其实就已经接触到了，只不过到了大学才系统性的给他们更加官方的命名。