Submission #5899363

---

Source Code Expand

import numpy as np

N = int(input())
POW = 1
while POW <= N + N:
    POW *= 2

A = np.zeros(POW)
B = np.zeros(POW)

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

# A = np.fft.fft(A)
# B = np.fft.fft(B)

# C = np.fft.ifft(A * B)
C = np.fft.ifft(np.fft.fft(A) * np.fft.fft(B))

for Ci in np.real(C[1 : 2 * N + 1] + 0.5):
    print(int(Ci))

Submission Info

Judge Result