首页 > TAG信息列表 > P4139
P4139 上帝与集合的正确用法
求 \[2^{2^{2^{2^{2^{...}}}}}mod\,p \]\[p\leq 10^7 \] 显然硬干是不行的，那么考虑别的思路。设 \(f(p)\) 为原式模 \(p\) 的解，那么 \(f(p)=2^{f(\varphi(p))+\varphi(x)}\) ,递归可以求出上一项的值即可，边界是 \(\varphi(p)=1\) 时 \(f(p)=0\) ，需要预处理出 \(\varphi\) 的值。 #P4139 上帝与集合的正确用法
题面 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天，上帝创造了一个世界的基本元素，称做元。 第二天，上帝创造了一个新的元素，称作 \(\alpha\) 。 \(\alpha\) 被定义为元构成的集合。容易发现，一共有两种不同的 \(\alpha\) 。 第三天，上帝又创造了一个新的元素，称作 \(\betP4139 上帝与集合的正确用法
原题传送门 题意： T T T组数据，对于每个模数 p p p，求 2洛谷 P4139 上帝与集合的正确用法
题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“P4139 上帝与集合的正确用法
P4139 上帝与集合的正确用法 求： \[2^{2^{2^\cdots}}\bmod p \]多测，\(p\le 10^7,T\le 1000\) 扩展欧拉定理基础题，话说昨天晚上证那个定理证了一晚上还没完全弄明白。。。 众所周知，那个公式是： \[a^n\equiv a^{n\bmod \varphi(p)+\varphi(p)}\pmod p \]然后带到这个题的式子里 \[2^{洛谷P4139 上帝与集合的正确用法 欧拉定理
洛谷P4139 上帝与集合的正确用法 标签 欧拉定理 前言 我的csdn和博客园是同步的，欢迎来访danzh-博客园~ 简明题意 求\[2^{2^{2...}}\%p\] 其中2表示无限次幂。p<=1e7 思路 无限次幂这里是不是有点不清楚？ 我们设\(f(p)\)表示2的无限次幂模p的结果.由欧拉定理，我们可以把原式写