高精度乘法

對於計算機無法用普通數據類型（如：longint）表示的大整數進行乘法運算，稱為高精度乘法。

問題提出

由於計算機的存儲位元組有限，所以不能完整表示一個很大整數的精確值，這時候就得用到其他的方法，稱之為高精度算法。這裡的高精度乘法主要指按位模擬乘法，實際上就是模擬乘法的過程，也就是筆算的過程。

例題

輸入

輸入一個整數n，下面的程式中，n不宜太大了。n<=1000。當然，也可以通過改變MAX來實現求更大數的階乘。

輸出

輸出 n! 。

代碼

Python(最短)

C語言

複雜度分析：對於m * n， m 的長度為lm， n 長度為ln， 則樸素算法的複雜度為O(lm * ln)。

另：

Pascal

C++

簡單的字元串模擬：

vb6.0