對於32位字長的機器，大約超過20億，用int型別就無法表示了，我們可以選擇int64型別，但無論怎樣擴充套件，固定的整數型別總是有表達的極限！
如果對超級大整數進行精確運算呢？乙個簡單的辦法是：僅僅使用現有型別，但是把大整數的運算化解為若干小整數的運算，即所謂：「分塊法」。
如圖【1.jpg】表示了分塊乘法的原理。可以把大數分成多段（此處為2段）小數，然後用小數的多次運算組合表示乙個大數。
可以根據int的承載能力規定小塊的大小，比如要把int分成2段，則小塊可取10000為上限值。注意，小塊在進行縱向累加後，需要進行進製校正。
以下**示意了分塊乘法的原理（乘數、被乘數都分為2段）。
#includevoid bigmul(int x, int y, int r)
int main(int argc, char* argv)
; bigmul(87654321, 12345678, x);
printf("%d%d%d%d\n", x[0],x[1],x[2],x[3]);
return 0;
}
6 大數，高精度計算 大數乘法
大數是演算法語言中的資料型別無法表示的數，其位數超過最大資料型別所能表示的範圍，所以，在處理大數問題時首先要考慮的是怎樣儲存大數，然後是在這種儲存方式下其處理的實現方法。一般情況下大數的儲存是採用字元陣列來儲存，即將大數當作乙個字串來儲存，而對其處理是按其處理規則在陣列中模擬實現。大數乘法，相對之前...
1027 大數乘法
1027 大數乘法 題目位址 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個大整數a,b，計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 1000，a,b 0 output 輸出a binput示例 123456 234567 out...
大數運算 4 大數乘法
首先說一下乘法計算的演算法 同樣是模擬人工計算時的方法。從低位向高位乘，在豎式計算中，我們是將乘數第一位與被乘數的每一位相乘，記錄結果之後，用第二位相乘，記錄結果並且左移一位，以此類推，直到計算完最後一位，再將各項結果相加，得出最後結果。計算的過程基本上和小學生列豎式做乘法相同。為程式設計方便，並不...