题意求\[2^{2^{2^{\cdots}}}\bmodp\]的值sol高次幂算法，使用扩展欧拉定理降幂\[a^p\equiva^{p\bmod\phi(m)+\phi(m)}\pmod{m}(b\ge\phi(m))\]由于当\(m=1\)时，无论\(a^p\)取何值，结果均为\(0\)，因此递归计算即可\(\phi\)计算由算数基本定理，得$$n=\prod_{i