高精度乘法_理学领域术语

高精度乘法

理学领域术语

对于计算机无法用普通数据类型（如C++中的long long int）表示的大整数进行乘法运算，称为高精度乘法。

问题提出

由于计算机的存储字节有限，所以不能完整表示一个很大整数的精确值，这时候就得用到其他的方法，称之为高精度算法。这里的高精度乘法主要指按位模拟乘法，实际上就是模拟乘法的过程，也就是笔算的过程。

例题

输入

输入一个整数n，下面的程序中，n不宜太大了。n≤1000。当然，也可以通过改变MAX来实现求更大数的阶乘。

输出

输出 n! 。

代码

Python(最短)

C语言

复杂度分析：对于m * n， m 的长度为lm， n 长度为ln，则朴素算法的复杂度为O(lm * ln)。

另：

Pascal

C++

简单的字符串模拟：

vb6.0

python

参考资料

最新修订时间：2023-10-15 17:11

条目作者

概述

问题提出

例题

代码

参考资料