首页 > 其他 > 详细

CodeForces 906D (欧拉降幂)

时间:2019-09-03 20:20:55      阅读:100      评论:0      收藏:0      [点我收藏+]

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

CodeForces 906D (欧拉降幂)

原文:https://www.cnblogs.com/MMMinoz/p/11455069.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!