FFT/NTT/FWT专题
FFT可快速计算卷积,卷积为两个生成函数的乘积,生成函数为FFT 卷积 生成函数 的关系多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】HDU1402 A * B Problem Plus大数乘法生成函数:,设两个大数位:、,L1/L2为两个大数的长度,利用FFT求两个函数的卷积,将所得改为十进制整数即为所求答案#include&l...