FFT

題目背景 這是一道FFT模板題html 注意：雖然本題開到3s，可是建議程序在1s內能夠跑完，本題須要必定程度的常數優化。 題目描述 給定一個n次多項式F(x)，和一個m次多項式G(x)。ios 請求出F(x)和G(x)的卷積。c++ 輸入輸出格式 輸入格式：git   第一行2個正整數n,m。github 接下來一行n+1個數字，從低到高表示F(x)的係數。優化 接下來一行m+1個數字，從低到高

>>阅读原文<<