尤拉降冪

HXX904發表於2020-10-06

尤拉函式：尤拉函式是小於或等於n的正整數中與n互質的數的數目（因此φ(1)=1）

求一個數的尤拉值為：

$\varphi (n) = n (1-\frac{1}{p_{1}})(1-\frac{1}{p_{2}})...(1-\frac{1}{p_{k}})$

尤拉降冪公式： ${\color{Red} a^{b} mod c=a^{bmod\varphi (c)+\varphi (c)}modc}$

相關文章