余数

欧拉余数定理 欧拉余数定理是数论中的一个基本结果，它是费马小定理的推广。其陈述如下： 对于任意正整数 $a$ 和与 $a$ 互质的正整数 $n$，欧拉余数定理表述为： $$ a^{\phi(n)} \equiv 1 \pmod{n} $$ ...