BZOJ3884 上帝与集合的正确用法

题目简述:
求这坨东西的值：

$$2^{2^{2^{2^{...}}}}\mod p$$
题解：
Orz PoPoQQQ，大爷的题果然厉害
原版题解在 这里
我们先把 $p$中的2提出来，像这样 $$p=2^k*t$$
于是原来那一坨东西就可以变成： $$2^k\big(2^{(2^{2^{2^{...}}}-k)}\mod p \big)$$
再根据欧拉定理， $2$的指数那一坨可以模$\varphi(p)$的(因为奇数与 $2$互质)，于是可以写成： $$2^k\big(2^{(2^{2^{2^{...}}}-k)\mod \varphi(p)}\mod p \big)$$
然后递归暴力算一下就够了(加了记忆化变慢了。。)
代码丑就不贴了