CodeForces 906D （欧拉降幂）

Power Tower

•题意

求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值

•思路

 跟这两个题差不多上帝与集合正确用法  super_log

区别在于

①个数变成范围，不过也是一层一层递归，直到最后只有一层返回$w_{r}\ or\ \varphi(m)=1$

②对于一组数据 m是固定的，m的所有欧拉函数 $\varphi(m),\varphi(\varphi(m))...$可以预处理出来

　　省去了一次次的计算，提高效率 

•代码

CodeForces 906D.cpp

转载于:https://www.cnblogs.com/MMMinoz/p/11455069.html