中文题面 题解：记模m的原根为yg，yg的i次幂mod m（0<=i<=p-2）与1到p-1是有一个一一对应关系的，如果我们相求a*b%mod=c%mod,我们可以把a和b换算为对应的$\(*\)\(=\)\(,即\){(a1+b1)mod(m-1)}\(=\)\(,因为\){(m-1)}$=1(m ...
分类：
其他好文 时间：
2021-02-05 10:55:19
阅读次数：
0
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10000 ...
分类：
其他好文 时间：
2020-08-07 12:34:32
阅读次数：
75
题意： 给定一个集合S，里面的数都是小于m的非负整数。 求长度为n的数列个数，满足： 数列中所有数都属于S。 数列中所有数的乘积对m取模等于x。 称数列A和B不同当且仅当存在i使得$A_i \neq B_i$。 答案对1004535809取模。 $n\leq 10^{9},m\leq 8000,m是 ...
分类：
其他好文 时间：
2020-07-08 01:20:09
阅读次数：
65
先 dp 一下，设 \(f_{i,j}\) 为 \(i\) 个数字，乘积为 \(j\) 的数列个数 那么显然有 \(f_{i\times 2,j}=\sum_{(k_0 \times k_1) \operatorname{mod} m= j}f_{i,k_0} \times f_{i,k_1}\) ...
分类：
其他好文 时间：
2020-06-30 22:48:00
阅读次数：
43
设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$，$n,m,T \le 5\times 10^4$ ...
分类：
其他好文 时间：
2020-06-18 01:28:06
阅读次数：
53
XIII. "[SDOI2015]序列统计" 一个非常naive的想法就是多项式快速幂。 我们令一个函数$f_1(x)=[x\in S]$。并有$f_i(x)=\sum\limits_{ij\equiv x\mod m}f_{i 1}(i) f_{i 1}(j)$。则答案为$f_n(x)$。 后面那 ...
分类：
其他好文 时间：
2020-04-25 12:18:27
阅读次数：
66
[SDOI2015]序列统计 题意: 小C有一个集合$S$，里面的元素都是小于$m$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$n$的数列，数列中的每个数都属于集合$S$。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数$x$，求所有可以生成出的，且 ...
分类：
其他好文 时间：
2020-03-02 20:46:13
阅读次数：
56
```cpp #include #include using namespace std; const int M = 10000; const double inf = 1e18; int n , m , h[505] , cur[505] , dep[505] , s , t , tot = 1... ...
分类：
其他好文 时间：
2020-02-20 20:32:53
阅读次数：
55
```cpp #include #include using namespace std; typedef long long LL; const int N = 1 = 4) return; c[++tot] = i , c[++tot] = i + 1; } if (!tot) return; ... ...
分类：
编程语言 时间：
2020-02-20 20:20:43
阅读次数：
64
```cpp#include#includeusing namespace std;typedef long long LL;const int N = 1e5;int top[N + 5] , dfn[N + 5] , rev[N + 5] , fa[N + 5] , size[N + 5] , ... ...
分类：
其他好文 时间：
2020-02-20 20:20:24
阅读次数：
58
