整數的故事(4)——Karastuba算法

　　我們在小學就學過用豎式計算兩個多位數的乘法： 　　這個過程簡單而繁瑣，沒有最強大腦的普通大衆通常是用計算器代替的。然而對於超大整數的乘法，計算器也未必靠得住，它還存在「溢出」一說。這就需要我們自行編寫算法了。 豎式算法 　　雖然對於Python來說，不必太過關心整數的長度和溢出問題，但對於其它編程語言就未必了。這裏我們暫且拋開語言本身的特性，只關注算法本身。假設輸入的兩個長整數x和y，它們的乘

>>阅读原文<<