Submission #11592501

---

Source Code Expand

import sys
input=sys.stdin.readline
import numpy as np
from numpy.fft import rfft,irfft

def main():
    n=int(input())
    AB=[list(map(int,input().split())) for _ in range(n)]
    A=np.array(list(zip(*AB))[0])
    B=np.array(list(zip(*AB))[1])
    fft_len=2*10**5
    X=irfft(rfft(A,fft_len)*rfft(B,fft_len))
    Ans=np.rint(X).astype(np.int64)
    print(0)
    for ans in Ans[:2*n-1]:
        print(int(ans))
    
if __name__=='__main__':
    main()

Submission Info

Judge Result