179 人解决,212 人已尝试。
212 份提交通过,共有 702 份提交。
2.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 512 MB
现有给出 $f(x)$ 为一个多项式,对它进行展开:
$$f(x) = \sum_{i=0}^n a_i (x + A)^i = \sum_{i=0}^n b_i x^i$$
给出 $a_0, a_1, \ldots, a_n$ 以及 $A$,求 $b_0, b_1, \ldots, b_n$。
由于答案可能很大,输出 $b_i \bmod 998~244~353$。
第一行一个整数 $n$ $(0 \leq n \leq 10^5)$。
第二行是用空格隔开的 $n+1$ 个整数 $a_0, a_1, \ldots, a_n$ $(0 \leq a_i \leq 10^8)$。
第三行一个整数 $A$ $(0 \leq A \leq 10^8)$。
输出一行 $n+1$ 个整数,用空格隔开,依次为 $b_0, b_1, \ldots, b_n$ 对 $998~244~353$ 取模的结果。
2 0 0 1 2
4 4 1
$0 \cdot (x+2)^0 + 0 \cdot (x+2) + 1 \cdot (x+2)^2 = (x+2)^2 = 4 + 4x + x^2$
179 人解决,212 人已尝试。
212 份提交通过,共有 702 份提交。
2.7 EMB 奖励。