摘要： 一、简述 本文章主要介绍欧拉函数以及快速幂的相关算法。 二、欧拉函数 定义 $1∼N$ 中与 $N$ 互质的数的个数被称为欧拉函数，记为 $\phi(N)$。若在算数基本定理中，$N=p^{a1}_1p^{a2}_2…p^{am}_m$，则：$\phi(N)=N\times\frac{p_1−1}{ 阅读全文