题目大意 让你求$2^{2^{2^{\cdots}}}(mod)P$的值。 前置知识 知识1：无限次幂怎么解决 让我们先来看一道全国数学竞赛的一道水题： 让你求解：$x^{x^{x^{\cdots}}}=2$方程的解。 对于上面的无限次幂，我们可以把这个式子移上去，得到了$x^{2}=2$。 因为指 ...
分类：
其他好文 时间：
2019-04-02 21:00:19
阅读次数：
100
神仙题。 第一场月赛的题目我到第二场月赛完了才写【由此可见我是真的菜 题目就是个大模拟加乘显然，幂的话需要将原函数、导函数的函数值用扩展欧拉定理展开 $log$ 层。时间复杂度 $O(T |S| \log^2p)$ 因为求导时要对指数减一，你可能会用加 (模数 1) 来实现，并且如果你的扩展欧拉定理 ...
分类：
其他好文 时间：
2019-03-23 22:29:32
阅读次数：
139
//author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #includ... ...
分类：
其他好文 时间：
2019-03-18 11:57:53
阅读次数：
164
[题目链接] https://www.luogu.org/problemnew/show/P5091 $a^b\ mod\ m$ $1≤a≤10^9$ $1≤b≤10^{20000000}$ $1≤m≤10^6$ "U55950 【模板】扩展欧拉定理" ...
分类：
其他好文 时间：
2019-02-23 19:28:14
阅读次数：
248
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
[TOC] 同余 基本定理 欧拉定理 若a,m互质，则 $$ a^{\varphi\left ( m \right )}\equiv 1\left ( mod \ m \right ) $$ 应用 令 ， ，这两个数是互素的。比5小的正整数中与5互素的数有1、2、3和4，所以 。计算： ，而 。与定 ...
分类：
编程语言 时间：
2019-01-29 22:06:55
阅读次数：
243
在数论中，欧拉定理是一个关于同余的性质。举例：若n,a为正整数，且n,a 互质，即gcd(a,n)=1，则： 即：a^φ(n) ≡ 1 (mod n) ...
分类：
其他好文 时间：
2019-01-23 01:26:05
阅读次数：
180
好题啊！ 调了一个中午，发现有一条语句 $RE$ 了。在 $windows$ 下没关系，$linux$ 下有问题，大大的问题。 算是拓展欧拉定理的题吧。线段树只是一个工具，最主要还是暴力修改。因为 $\varphi$ 不断套下去最多会有 $\lfloor \log n\rfloor$ 层，所以我们对 ...
分类：
其他好文 时间：
2019-01-06 11:59:23
阅读次数：
157
一些废话 _嗯，这道题今天考试考了，写一篇题解祭奠一下。_ 昨天学了欧拉定理与欧拉函数，老师说不会考难题，于是我就刚这道题刚了2个小时，推了半天规律结果还是差了不少，不过代码和题解比较相似。但是结论有错误。(~~MMP~~我又不是欧拉，考场上推出原根定理？） ~~昨天学欧拉定理今天考原根，老师的良心 ...
分类：
其他好文 时间：
2018-12-31 19:06:28
阅读次数：
262
