POJ 2389 FFT
大致题意求两个最高 40 位的十进制正整数相乘的结果。按位相乘 O(n2)，fft 时域线性卷积等于频域相乘，卷积长度 L1 + L2 - 1，从低位向前进位，排除前导零后倒着输出，复杂度 O(nlogn)。#include <cstdio>#include <stdlib.h>#include <cmath>#include <algorit...
