感觉没啥好说的，只要你知道扩展欧拉定理的式子就很trivial的一个题幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从\(m\)变为\(\phi(m)\)根据经典结论可知，该过程在大约\(\logm\)次操作后就会让模数变为\(1\)，此时后面的部分就无需再计算了不