-
高精度乘法
鎖定
對於計算機無法用普通數據類型(如C++中的long long int)表示的大整數進行乘法運算,稱為高精度乘法。
- 中文名
- 高精度乘法
- 例 題
- 對輸入的兩個大整數求乘積
- 代 碼
- C/c++/pascal/java等語言
- 作 用
- 求大整數乘積
高精度乘法問題提出
高精度乘法例題
輸入
輸入一個整數n,下面的程序中,n不宜太大了。n≤1000。當然,也可以通過改變MAX來實現求更大數的階乘。
輸出
輸出 n! 。
高精度乘法代碼
Python(最短)
C語言
複雜度分析:對於m * n, m 的長度為lm, n 長度為ln, 則樸素算法的複雜度為O(lm * ln)。
另:
Pascal
C++
簡單的字符串模擬:
vb6.0
python