# Multipoint Evaluation

AC一覧

## 制約

• $1 \leq N, M \leq 2^{17}(=131072)$
• $0 \leq c_i, p_i < 998244353$
• $c_{N - 1} \neq 0$

## 入力

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


## 出力

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


## サンプル

### # 1

4 5
1 2 3 4
5 6 7 8 9

586 985 1534 2257 3178


### # 2

1 1
10000000
10000000

10000000


Timelimit: 10 secs