数论 / 比赛日志 超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理 扩展欧拉定理揭示了对于任意模数 $n$,有 $$ a^b\bmod n=\begin{cases} a^b,&b<\varphi(n)\\ a^{b\bmod \varphi(n)+\v... More 2023年11月30日