1307：【例1.3】高精度乘法（http://ybt.ssoier.cn:8088/problem_show.php?pid=1307）

雨下，听风

已于 2023-01-25 10:38:58 修改

阅读量1.2k

点赞数 5

分类专栏： C++ 文章标签： c++ 算法

于 2022-06-05 13:34:19 首次发布

本文链接：https://blog.youkuaiyun.com/Chinajsczlymyc/article/details/125131142

版权

该博客主要讨论如何处理高精度正整数的乘法问题，详细解释了如何在限制时间内和内存限制下，计算两个长度小于100位的高精度数的乘积。并给出了输入输出样例及C++的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://ybt.ssoier.cn:8088/problem_show.php?pid=1307

 既然M和N小于100位，则它们的积可能是无法储存的。
 因为：
 unsigned long 无符号64位整数 0-2^64-1 UInt64										--百度搜索
 而：2^64=1844674407370951616(19位)
 所以：
 最大的存储变量根本无法进行运算。

C++:

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],c[10001];
string mult(string s1,string s2) {
   
	memset(a,0,sizeof(a)