# Convolution

AC一覧

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

ただし、

$$c_i = \sum_{j = 0}^i a_j b_{i - j} \bmod 998{,}244{,}353$$

です

## Constraints / 制約

• $1 \leq N, M \leq 524{,}288$
• $0 \leq a_i, b_i < 998{,}244{,}353$

## Input / 入力

$N$ $M$
$a_0$ $a_1$ ... $a_{N-1}$
$b_0$ $b_1$ ... $b_{M-1}$


## Output / 出力

$c_0$ $c_1$ ... $c_{(N - 1) + (M - 1)}$


## Sample / サンプル

### # 1

4 5
1 2 3 4
5 6 7 8 9

5 16 34 60 70 70 59 36


### # 2

1 1
10000000
10000000

871938225


Timelimit: 5 secs