摘要：Description 给定 $2$ 个多项式 $F(x), G(x)$，请求出 $F(x) G(x)$。 系数对 $p$ 取模，且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形式。 Solution 设 $m_1=469762049,m_2=998244353,m_3 阅读全文

摘要：Description "传送门" Solution 〖一〗 设 $f[i][j]$ 表示前 $i$ 个数的乘积在模 $p$ 意义下等于 $j$ 的方案数，有 $$f[i][j]=\sum_{k=0}^{p 1}f[i 1][k]\cdot h[j\cdot k^{ 1}]$$ 其中 $h[i] 阅读全文

摘要：Description Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望，这 $n$ 个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Input 一行三个数，$n,m,p$ 阅读全文