我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类：
其他好文 时间：
2020-06-28 13:25:47
阅读次数：
63
Power Tower ###题意： 一个序列有$n$个数，$q$次询问，将$l$到$r$这个区间的数叠起来模上$M$ ###思路： 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类：
其他好文 时间：
2020-06-14 16:24:18
阅读次数：
66
下降幂多项式初步 下降幂的定义 $x$的$n$阶下降幂$x^{\underline n}=\prod_0^(x-i) = \frac{x!}{(x-n)!}$ 一个下降幂多项式$F(x)=\sum a_ix^{\underline i}$ \(\ \) 下降幂多项式与其点值的$\text 点值的$\ ...
分类：
其他好文 时间：
2020-06-09 16:16:47
阅读次数：
263
用下降幂搞搞事情 \[ \frac{m(m-1) + k(k+1) -(m-k)(m-k-1)}{2} \\ =\frac{m^2 - m + k^2 + k - m^2 - k^2 + 2mk - k + m}{2} \\ = mk \\ y_{m} = \sum_{k=0}^n A_{k}\om ...
分类：
其他好文 时间：
2020-05-29 21:15:23
阅读次数：
94
在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 于是就有公式： 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。 问题：求2^(2^(2^(2^(2^...)))) mod p的值 题解： ...
分类：
其他好文 时间：
2020-05-04 01:07:49
阅读次数：
86
题目链接：http://codeforces.com/problemset/problem/17/D Nick is attracted by everything unconventional. He doesn't like decimal number system any more, and ...
分类：
其他好文 时间：
2020-03-21 16:23:31
阅读次数：
65
题意：给出F(1) = x , F(2) = y , a , b , 和递推关系F(n) = F(i-1)*F(i-2) * ab , 求F[N]. 解法：将F(n) 转化为f(1) 、 f(2) 和 ab 可以知道它们的幂都是裴波纳切数列，可以通过矩阵快速幂同时根据欧拉降幂递推幂时mod1e+6。 ...
分类：
其他好文 时间：
2020-02-06 10:52:40
阅读次数：
74
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
https://nanti.jisuanke.com/t/41299 题意：给出a , b , m . 求a的a次方b次取模后的值。 解法：拓展欧拉降幂，递归求解。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #in ...
分类：
其他好文 时间：
2020-01-26 20:38:45
阅读次数：
87
降幂大法1 题面： 给出a,b,p，计算a^b %p 的结果，0< a <= 10^9，0< b <= 10^10000，0< p <= 10^9。 思路： 10的10000次方，这题不简单。那么经过欧拉定理的学习之后，有如下结论：，其中a,n互质，但是很显然，他不能用来解决这道题。那么扩展欧拉定理 ...
分类：
其他好文 时间：
2019-12-21 15:35:53
阅读次数：
166
