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

Posted 2022-01-31 英雄哪里出来

文章目录

• • 前言
  • 一、欧拉定理
  • 二、欧拉定理的应用
  • 三、思考题

前言

在了解完欧拉函数以后，我们就仔细来看下 欧拉定理 的概念、证明 和 应用。

一、欧拉定理

$n$ 和 a a