FFT & NTT

pkusc第一天就有FFT可是我不会做呢 Let's Orz Menci 从多项式乘法到快速傅里叶变换 by Miskcoo(里面有NTT) 1 UOJ #34. 多项式乘法 第一行两个整数 \(n\) 和 \(m\) ,分别表示两个多项式的次数。 第二行 \(n+1\) 个整数 ...