1、分治乘法（最简单的是Karatsuba乘法,一般化以后有Toom-Cook乘法）；
2、快速傅里叶变换FFT(为了避免精度问题,可以改用快速数论变换FNTT),时间复杂度O(NlgNlglgN)；
3、中国剩余定理（把每个数分解到一些互素的模上,然后每个同余方程对应乘起来就行）；
4、刚看到一个比FFT还快的算法Furer's algorithm,不过好像不太实用.下面的reference[3]给出了
1、分治乘法（最简单的是Karatsuba乘法,一般化以后有Toom-Cook乘法）；
2、快速傅里叶变换FFT(为了避免精度问题,可以改用快速数论变换FNTT),时间复杂度O(NlgNlglgN)；
3、中国剩余定理（把每个数分解到一些互素的模上,然后每个同余方程对应乘起来就行）；
4、刚看到一个比FFT还快的算法Furer's algorithm,不过好像不太实用.下面的reference[3]给出了