Submission #1242734

---

Source Code Expand

import numpy as np, sys
ipts = sys.stdin.read().split()

n = int(ipts[0])
m = 2**((n-1).bit_length()+1)-n
a = np.array(ipts[1::2] + [0]*m, dtype=int)
b = np.array(ipts[2::2] + [0]*m, dtype=int)

A = np.fft.fft(a)
B = np.fft.fft(b)
C = A*B
c = np.fft.ifft(C)
c = np.rint(c).astype(int)[:2*n-1]

sys.stdout.write("0\n")
sys.stdout.write("\n".join(c.astype(str)))
sys.stdout.write("\n")

Submission Info

Judge Result