12.大數乘法

對於32位字長的機器，大約超過20億，用int類型就無法表示了，我們可以選擇int64類型，但無論怎樣擴展，固定的整數類型總是有表達的極限！如果對超級大整數進行精確運算呢？一個簡單的辦法是：僅僅使用現有類型，但是把大整數的運算化解爲若干小整數的運算，即所謂：「分塊法」。 如圖【1.jpg】表示了分塊乘法的原理。可以把大數分成多段（此處爲2段）小數，然後用小數的多次運算組合表示一個大數。可以根據in

>>阅读原文<<