大整數乘法的5種方法

   模擬小學乘法：最簡單的乘法豎式手算的累加型；算法 分治乘法：最簡單的是Karatsuba乘法，通常化之後有Toom-Cook乘法；ubuntu 快速傅里葉變換FFT：（爲了不精度問題，能夠改用快速數論變換FNTT），時間複雜度O(N lgN lglgN)。具體可參照Schönhage–Strassen algorithm；ide 中國剩餘定理：把每一個數分解到一些互素的模上，而後每一個同餘方

>>阅读原文<<