摘要：
题目描述 求 $$ 2^{2^{2\cdots}} ~mod ~p $$ 简单题，指数循环节。 由于当$b =\psi(p)$时，有 $$ a^b=a^{b ~mod~\psi(p)+\psi(p)} \pmod p $$ 显然这道题满足这个条件。 那当然是算$\psi(p)$然后$2^{2^{2\ 阅读全文
摘要：
欧拉定理 【前言】 欧拉定理挺好玩的。但是一般就用来优化模算术下的乘方运算，没啥意思。不过它的性质比较有意思，在很多模算术带乘方的玩意里有奇效。更何况欧拉函数其本身就比较神奇。 前置技能：容斥，数论基础，同余基础。 【欧拉函数】 欧拉函数$\varphi(n)$表示$1\sim n$中与$n$互质的 阅读全文