Priests of the Quetzalcoatl cult want to build a tower to represent a power of their god. Tower is usually made of power-charged rocks. It is built wi ...
分类：
其他好文 时间：
2018-04-19 21:50:14
阅读次数：
205
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2021 Description Everybody loves big numbers (if you do not, you might want to stop reading at ...
分类：
其他好文 时间：
2018-04-18 21:54:29
阅读次数：
163
题目大意： 求2^(2^(2^...))%p的值，每次给定p。 题解： 扩展欧拉定理 a^n=a^(a%phi(p)+phi(p)) (mod p) 设f(p)为模数为p时候这个式子的答案。 f(p)=2^(f(phi(p))+phi(p)) 然后递归暴力，因为每次取phi，不会递归很多层 代码： ...
分类：
其他好文 时间：
2018-04-15 20:54:52
阅读次数：
166
我们规定φ（p）表示1~p-1中与p互质的数的个数，规定φ（1）=1。 有以下性质： 1.当p为素数是φ（p）=p-1 2.设m>1,(a,m)=1,则： aφ(m)≡1(mod m). (欧拉定理) 3.设p为素数，(a,p)=1，则： ap-1≡1(mod p).(费马小定理) 4.若i mod ...
分类：
其他好文 时间：
2018-04-14 12:31:01
阅读次数：
179
https://zybuluo.com/ysner/note/1109102 逆元求解 费马小定理 假如a是一个整数，b是一个素数，$gcd(a,p)=1$,则 $a^{p 1}\equiv1(mod(p))$ 应用： 降次：$a^bmod(p)=a^{(b)mod (p)}mod(p)$ 质数逆元 ...
分类：
其他好文 时间：
2018-04-12 13:31:18
阅读次数：
168
学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline ...
分类：
其他好文 时间：
2018-04-10 19:42:06
阅读次数：
217
欧拉函数 欧拉函数，符号记作$\varphi(n)$，其值为小于$n$且与$n$互质的数的个数 性质 ① 对于质数$n$ $$\varphi(n) = n 1$$ ② 对于$n = p^k$ $$\varphi(n) = (p 1) p^{k 1}$$ ③ 【积性函数】 对于$gcd(n,m) = ...
分类：
其他好文 时间：
2018-04-09 14:48:19
阅读次数：
171
巨难!!! 去年六省联考唯一的一道黑牌题，我今天一天从早到晚，把它从暴力15分怼到了90分，极端接近正解了。 bzoj上A了，但是洛谷和loj上面就不行。伪正解会T，奇奇怪怪的类正解会WA。。 那么，网上的题解多得很，我就不细说了。 着重说一下我的理解感受和坑点。 1.不愧是黑牌题，显得十分的繁杂( ...
分类：
其他好文 时间：
2018-04-05 23:12:17
阅读次数：
225
4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. ...
分类：
其他好文 时间：
2018-03-27 14:27:35
阅读次数：
155
4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. ...
分类：
其他好文 时间：
2018-03-25 19:55:16
阅读次数：
195
