扩展欧拉定理 CF906D Power Tower 洛谷交的第二个黑题 题意 给出一个序列\(w-1,w_2,\cdots,w_n\),以及\(q\)个询问 每个询问给出\(l,r\),求: \[w_l^{w_{l+1}^{w_{l+2}^{\cdots^{w_r}}}}\bmod p \] \(w_i\le 10^9,p\le 10^9,n\le 10^5,q\le 10^5\) 相似题:P4139 上帝与集合的正确用法 都是用欧拉函数,如果你不知道扩展欧拉定理是啥,看这里 和那题一样,递归的…