给定一个$n$次的下降幂多项式$A(x)$和一个$m$次的下降幂多项式$B(x)$，求$A(x)*B(x)$。
转载
2021-03-26 19:29:00
189阅读
欧拉降幂，欧拉函数，广义欧拉定理
原创
2022-10-25 11:57:12
240阅读
给定$n,x$和一个$m$次多项式$f(k)$，求$\sum_{k=0}^nf(k)\times x^k\times C_n^k$。
转载
2020-07-29 16:26:00
28阅读
理论部分 欧拉定理：若 $a,n$ 为正整数，且 $a,n$ 互质，则 $a^{\v
转载
2019-08-04 11:27:00
121阅读
2评论
$a^b \% p$无论$a$与$p$是否互质，都有： $$b = \phi(p), a^b \% p \equiv a^{b \% \phi(p) + \phi(p)} \% p$$ 注意：1.$p==2$时$phi[p] = 1$，根据题目情况应及时返回否则$phi[1] = 1$没完了；2.比
原创
2021-07-16 10:46:36
219阅读
当x>oula(m)并且gcd(a,m)==1时，a^x = a^(k*oula(m))*a^(x%oula(m))，而a^(k*oula(m)) =1 mod m；所以如图显示：#include<cstdio>#include<cmath>int gcd(int a,int b) { return !b?a:gcd(b,a%b);}int ...
原创
2023-06-27 10:14:43
267阅读
结论 把结论记录下，其实费马小定理就是欧拉降幂的一个衍生 $\phi(x)$表示$x$的欧拉函数 对于非特殊的情况下 $$ ab=\left{ \begin ab & & {b<\phi(m)}\ a^{b;mod;\phi(m)+\phi(m)} & & {b \geq \phi(m)}\ \en ...
转载
2021-07-21 21:10:00
218阅读
2评论
有一个$m$次多项式$F(x)$，给出它在$0\sim m$的$m+1$个点值。给定$n,x$，求$\sum_{k=0}^nF(k)\times C_n^k\times x^k\times(1-x)^{n-k}$。
转载
2021-03-26 19:59:00
172阅读
欧拉定理如果正整数a , n 互质 gcd(a,n) = 1 , 则, 其中是欧拉函数。推论 :如果正整数 a, n 互质 ,则 对于
原创
2023-05-21 17:45:39
90阅读
题目描述 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7 取模。输入描述: 仅一行两个正整数 n, m，表示方阵的大小。输出描述: 输出一个正整数，表示方案数对 109+7 取模。示例1 输入 1 1 输出
原文链接..com/zhouzhendong/p/UOJ335.html 前言 CLY大爷随手切这种题。 日常被CLY吊打系列。 题解 首先从 pruffer 编码的角度考虑这个问题。 pruffer 编码的长度为 $n-2$ ，如果点 $i$ 在 pruffer 编码中出现了
转载
2019-04-19 20:11:00
80阅读
2评论
HereHereHere给你一个 n×mn×mn×m 的矩阵，行列从 1 开始标号，第 i 行 j 列的值是 (i−1)∗m+j(i−1)∗m+j(i−1)∗m+j现在要求你
原创
2022-07-05 12:10:47
67阅读
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll a,c,p,mod; 5 char t[1001]; 6 ll phi(ll n) 7 { 8 ll res=n; 9 for(int i=2;i*i<=n;i++){ 10 if(n%i==0){ 11 res=res/i*(i-1); 12
转载
2019-09-12 20:59:00
124阅读
2评论
转自：点击这里欧拉降幂公式\quad \quad AK≡AK%ϕ(m)+ϕ(m)(modm)A^K≡A^{K\%ϕ(m)+ϕ(m)}( mod m)AK≡AK%ϕ(m)+ϕ(m)(modm)\quad \quad K>ϕ(m)K>ϕ(m)K>ϕ(m)证明\quad \quad AK≡AK%ϕ(m)+ϕ(m)(modm)A^K≡A^{K\%ϕ(m)+ϕ(m)}( mod m...
原创
2023-02-03 09:52:11
362阅读
链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7109+7 取模。输入描述:...
原创
2021-07-09 15:04:32
96阅读
题意:给你一个数组a,q次查询,每次l,r,要求 $a_{l}^{a_{l+1}}^{a_{l+2}}...{a_r}$ 题解:由欧拉降幂可知,最多log次eu(m)肯定变1,那么直接暴力即可,还有一个问题是欧拉降幂公式, $a^{b}mod c=a^{b mod\phi(c)+\phi(c)}mo
转载
2019-03-29 16:28:00
188阅读
Input2Output2 Hint1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Sample Input2Sample Output2 Hint1. For N = 2, S(...
原创
2021-07-12 10:26:49
63阅读
链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同...
原创
2021-09-02 11:25:53
140阅读
Input2Output2 Hint1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.Sample Input2Sample Output2...
原创
2021-09-02 17:34:46
84阅读
传送门按照题目给的启发，考虑证一下np=∑i=0ni(ni)pi(1−p)n−inp=\sum_{i=0}^ni\binom{n}{i}p^i(1-p)^{n-i}np=i=0∑ni{(n-i)!(i-1)!}p^i(1-p)^{n-i}...
原创
2022-07-05 10:16:23
44阅读
