题意：求${2^{{2^{{2^{...}}}}}}\bmod p$ 解题关键： 因为${a^n} \equiv {a^{n\bmod \varphi (p) + \varphi (p)}}\bmod p,n > \varphi (p)$ 所以， $\begin{array}{l}f(p) = {2 ...
分类：
其他好文 时间：
2017-11-18 23:43:32
阅读次数：
198
根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集 ...
分类：
其他好文 时间：
2017-10-23 19:23:38
阅读次数：
173
感觉是今天洛谷月赛T3的弱化版，会写洛谷T3之后这题一眼就会写了... 还是欧拉扩展定理 于是就在指数上递归%phi(p)+phi(p)直到1，则后面的指数就都没用了，这时候返回，边回溯边快速幂。因为一个数最多求log次phi就变成1，所以复杂度为O(logp*sqrt(p))，这题线性筛是比直接求 ...
分类：
其他好文 时间：
2017-10-22 01:35:47
阅读次数：
269
3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 ...
分类：
其他好文 时间：
2017-08-17 17:48:00
阅读次数：
142
上帝与集合的正确用法 上帝与集合的正确用法 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元 ...
分类：
其他好文 时间：
2017-08-05 00:24:14
阅读次数：
211
3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 ...
分类：
其他好文 时间：
2017-07-16 09:54:22
阅读次数：
206
【BZOJ3884】上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， ...
分类：
其他好文 时间：
2017-06-06 18:38:20
阅读次数：
189
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1656 Solved: 761 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“ ...
分类：
其他好文 时间：
2017-05-18 22:07:55
阅读次数：
217
http://www.lydsy.com/JudgeOnline/problem.php?id=3884 (题目链接) 题意 求 Solution 解决的关键： 当${n>φ(p)}$，有$${a^n≡a^{n\%φ(p)+φ(p)}~(mod~p)}$$ 然后递归log(p)次就会出解：http: ...
分类：
其他好文 时间：
2016-12-13 10:10:48
阅读次数：
160
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p。 【思路】 蒟蒻在知道用欧拉做的前提下，对这题目瞪了好久没有明白，看了正解扑通一声跪下来orz直接搬运popoqqq大爷的吧反正有水印(. 【错误点】 快速幂没有开longlong…… ...
分类：
其他好文 时间：
2016-09-28 02:04:36
阅读次数：
94
