Power Tower CodeForces - 906D 题目大意:有N个数字,然后给你q个区间,要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识,欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x ...
分类:
其他好文 时间:
2018-01-12 17:08:48
阅读次数:
161
对于x的k次方,即理解为将k个数放入x个盒子的总方案。枚举有球的盒子数,即为斯特林数,k个数分成了j组,每一组丢到一个盒子里去,所以为k的j下降幂次。 $$\sum_{path\ p\ from\ 1\ to\ u}len(p)^k$$ $$=\sum_{path\ p\ from\ 1\ to\ ...
分类:
其他好文 时间:
2018-01-06 19:07:40
阅读次数:
272
我们想知道 $2^{2^{2^\cdots}}\mod p$。 考虑用扩展欧拉定理降幂, $$2^{2^{2^\cdots}}\equiv 2^{(2^{2^\cdots}\mod \varphi(p))+\varphi(p)}\mod p. $$ 于是定义$f(p)=2^{2^{2^\cdots} ...
分类:
其他好文 时间:
2017-12-29 12:23:48
阅读次数:
126
扩展欧拉定理: $$ a^x \equiv a^{x\mathrm{\ mod\ }\varphi(p) + x \geq \varphi(p) ? \varphi(p) : 0}(\mathrm{\ mod\ }p)$$ cpp include include include using name ...
分类:
其他好文 时间:
2017-12-28 23:26:12
阅读次数:
186
问题 C: 数据结构作业01 -- 一元多项式的求积 题目描述 一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积,并输出求积的结果。 一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积,并输出求积的结果 ...
分类:
其他好文 时间:
2017-10-22 00:10:47
阅读次数:
179
问题 A: 数据结构作业01 -- 一元多项式的求导 题目描述 一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的一元多项式进行求导,并输出求导的结果。 输入 输入为一个一元多项式,按照降幂依次输入每个单项式的系数和指数,并以-1 -1作为结束。系数和指数均为整数,指数 ...
分类:
其他好文 时间:
2017-10-09 22:36:26
阅读次数:
164
链接: https://nanti.jisuanke.com/t/17414 题意: 求f(n) = n ^ f(n-1) % m 题解: 指数降幂公式 代码: ...
分类:
其他好文 时间:
2017-10-04 14:22:33
阅读次数:
177
对 OIer 来说, 离散微积分主要用于计算这样一个问题: ? $$sum = \sum_{a \le i < b} f_i$$ . 先回顾一些微积分的基础知识. 微积分有微分算子 $D$ , 我们研究了常见函数的导数与导数的运算法则, 以及在最值问题和解方程上的应用. 很多运算都是成对出现的, 我 ...
分类:
其他好文 时间:
2017-09-14 23:32:12
阅读次数:
209
Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3245 Accepted Submission(s): 1332 Problem D ...
分类:
其他好文 时间:
2017-08-05 00:16:05
阅读次数:
338
Problem 1759 Super A^B mod C Accept: 1056 Submit: 3444Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1056 Submit: 3444Time Limit: 1000 mSec Mem ...
分类:
其他好文 时间:
2017-08-05 00:15:22
阅读次数:
192