![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉降幂
HT008_123
家人们点点关注叭
展开
-
[BZOJ 3884] 上帝与集合的正确用法
题目描述: 求 2222...22222...22^{2^{2^{2^{{...}^2}}}}%p的值 题目分析: 欧拉降幂大法! 题解移步此处 题目链接: BZOJ 3884 Ac 代码: #include <cstdio> #include <iostream> #include <map> #include <cmath>...原创 2018-04-10 10:29:38 · 128 阅读 · 0 评论 -
[CodeForces - 906D] Power Tower
题目描述: 给出一列数字 q个询问 求 从左向右一次为幂%mod的值 题目分析: 这种鬼畜的式子,肯定是欧拉降幂大法了 计算phi的时候记忆化一下,根据欧拉降幂公式自定义一下Mod 题目链接: CF 906 D Ac 代码: #include <cstdio> #include <algorithm> #include <iostream...原创 2018-04-10 16:41:48 · 443 阅读 · 0 评论