Power Tower
•题意
求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值
•思路
区别在于
①个数变成范围，不过也是一层一层递归，直到最后只有一层返回$w_{r} or varphi(m)=1$
②对于一组数据 m是固定的，m的所有欧拉函数 $varphi(m),varphi(varphi(m))...$可以预处理出来
省去了一次次的计算，提高效率
•代码
•题意
求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值
•思路
区别在于
①个数变成范围，不过也是一层一层递归，直到最后只有一层返回$w_{r} or varphi(m)=1$
②对于一组数据 m是固定的，m的所有欧拉函数 $varphi(m),varphi(varphi(m))...$可以预处理出来
省去了一次次的计算，提高效率
•代码