Submission #4837894

---

Source Code Expand

import numpy as np

def pot(n):
	lsb = n & -n
	while n != lsb:
		n += lsb
		lsb = n & -n
	return n

N = int(input())
A = [0] * pot(2 * N + 1)
B = [0] * pot(2 * N + 1)
for i in range(1, N+1):
	A[i], B[i] = map(int, input().split())


C = np.fft.ifft(np.fft.fft(A) * np.fft.fft(B))
C = np.round(C.real).astype(np.int)

for i in range(1, 2 * N + 1):
	print(C[i])

Submission Info

Judge Result