名校內(nèi)部教學(xué)資料泄露，尖子生做題快竟是學(xué)了這個(gè)！
乘法與卷積之間可以很好地相互轉(zhuǎn)換的原理。在乘得結(jié)果的多項(xiàng)式中代入，就可以輕松得到乘法的結(jié)果。
雖然手算FFT是個(gè)難度很大的挑戰(zhàn)，但是在當(dāng)代社會(huì)，我們可以選擇用計(jì)算機(jī)通過FFT來快速得到兩個(gè)高精度數(shù)（比如幾百萬位乘以幾百萬位）的乘積。解釋清楚以后，卷積的原理就是上面這樣�？梢杂挚煊譁�(zhǔn)確的算出多位數(shù)相乘了。
* 聲明：本文由四海網(wǎng)特約會(huì)員zhouli4原創(chuàng)/整理/投稿，知識(shí)大全欄目刊載此文僅為傳遞更多信息，幫助用戶獲取更多內(nèi)容之目的，部分文圖內(nèi)容可能未經(jīng)嚴(yán)格審查，歡迎批評(píng)指正。
