Power Tower

?題意

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

?思路

?跟這兩個題差不多上帝與集合正確用法? super_log

區(qū)別在于

①個數(shù)變成范圍，不過也是一層一層遞歸，直到最后只有一層返回$w_{r}\ or\ \varphi(m)=1$

②對于一組數(shù)據(jù) m是固定的，m的所有歐拉函數(shù) $\varphi(m),\varphi(\varphi(m))...$可以預處理出來

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

?代碼

CodeForces 906D.cpp

轉載于:https://www.cnblogs.com/MMMinoz/p/11455069.html

總結

以上是生活随笔為你收集整理的CodeForces 906D （欧拉降幂）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。