luogu1919 A*BProblem升级版 (FFT)

把一个n位数看做n-1次的多项式,每一项的系数是反过来的每一位
最后每一项系数进进位搞一搞就行了
(数组一定要开到2的次数..要不然极端数据会RE)

猜你喜欢

转载自www.cnblogs.com/Ressed/p/9370920.html
FFT