首页 > Power Tower
开通博客写题解
头像 andif
发表于 2023-08-20 15:39:39
题意 让你求 思路 假设要求， 根据拓展欧拉定理，我们可以得到 , 接着继续求，还是根据拓展欧拉定理可以得到 当然上面的情况都是建立指数大于 的情况， 对于指数小于 的情况，我们就是直接返回不加的版本，那么这个判断也太复杂了！ 偷学了个小技巧，我们可以修改取模的这个操作，的情况我们就返回 ，不 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 陌研
发表于 2021-10-29 20:34:12
【Power Tower】 m→φ(m)→φ(φ(m))→...→1m\rightarrow \varphi(m) \rightarrow \varphi(\varphi(m)) \rightarrow...\rightarrow1m→φ(m)→φ(φ(m))→...→1 ，这个步骤最多会进行log 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”