HDU 1402 A * B Problem Plus (大数乘法,FFT模板题)
题目链接HDU1402题意求两个长度为50000内的大数的乘积。分析本题为用FFT/NTT求多项式乘法的模板题。
大数乘法可以看成是多项式乘法的特例,大数的个位相当于0次项系数,十位相当于1次项系数…以此类推。代码因为这是我写FFT的第一道题,故用FFT和NTT都写一遍。
法1:FFT/**大数乘法,用FFT实现**/
#include <iostream>
#include <cstdio>
原创
2017-08-02 01:32:54 ·
384 阅读 ·
0 评论