m0_73801775的博客

在C/C++中，int占一个机器字长，32位机中则占4个字节，即[-2^31，2^31-1]（10的9次方数量级）。不管是32位还是64位机，long long占8个字节，即[-2^63，2^63-1]（10的18次方数量级）。如果超过该数量级，应该使用高精度算法。

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过10位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过20位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.例如：计算12345678×9，显然是被乘数中的最低位8和乘数9相乘。由于计算乘法时，先计算低位，因此a[0]存储大数的低位。