Multipoint Evaluation

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

多項式 $f(x) = \sum_{i = 0}^{N - 1} c_i x^i$, 整数列 $p_0, p_1, ..., p_{M - 1}$ が与えられます。 $f(p_i) \bmod 998244353$ を全ての$p_i$について求めてください。

Constraints / 制約

Input / 入力

$N$ $M$
$c_0$ $c_1$ ... $c_{N-1}$
$p_0$ $p_1$ ... $p_{M-1}$

Output / 出力

$f(p_0)$ $f(p_1)$ ... $f(p_{M-1})$

Sample / サンプル

# 1

4 5
1 2 3 4
5 6 7 8 9
586 985 1534 2257 3178

# 2

1 1
10000000
10000000
10000000

Forum


Timelimit: 10 secs