把一个n位数看做n-1次的多项式,每一项的系数是反过来的每一位
最后每一项系数进进位搞一搞就行了
(数组一定要开到2的次数..要不然极端数据会RE)
luogu1919 A*BProblem升级版 (FFT)
猜你喜欢
转载自www.cnblogs.com/Ressed/p/9370920.html
今日推荐
周排行