합성곱 (Mod 2^64)

정수 수열 $a_0, a_1, ..., a_{N - 1}$과 $b_0, b_1, ..., b_{M - 1}$가 주어진다. 다음과 같이 정수 수열 $c_0, c_1, ..., c_{(N - 1) + (M - 1)}$를 계산한다:

$c_k = \sum_{i+j=k} a_ib_j \bmod 2^{64}$

제한 조건

• $1 \leq N, M \leq 524288$
• $0 \leq a_i, b_i < 2^{64}$

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

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