摘要：
题目大意：给你一个集合$n,m,x,S(S_i\in(0,m],m\leqslant 8000,m\in \rm{prime},n\leqslant10^9)$，求一个长度为$n$的序列$Q$，满足$Q_i\in S$，且$\prod\limits _{i=1}^nQ_i=x$，求序列的个数 题解： 阅读全文
posted @ 2018-09-28 16:03
Memory_of_winter
阅读(157)
评论(0)
推荐(0)
摘要：
题目大意：有一个小偷，拿$k$个东西，有$n$种产品，每种产品都有无限多个。对于每个第$i$ 种产品，它的价值是$A_i$。可能偷走的物品价值之和。 题解：对于所有的物品构造生成函数$F(x)=\sum\limits_{i\in A}x^i$，取$k$个物品相当于取其中的$k$项相乘，输出$F^k( 阅读全文
posted @ 2018-09-28 14:14
Memory_of_winter
阅读(365)
评论(2)
推荐(0)
摘要：
题目大意：给出$n-1$次多项式$A(x)$，求一个 $\bmod{x^n}$下的多项式$B(x)$，满足$B(x) \equiv \ln A(x)$。在$\bmod{998244353}$下进行。保证$A[0]=1$ 题解：$$B(x)=\ln A(x)\\B'(x)=\dfrac{A'(x)}{ 阅读全文
posted @ 2018-09-28 12:40
Memory_of_winter
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号