高精度乘法

高精乘

//高精度乘法模板
#include<iostream>
#define MAXN 4002
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
int main()
{
	string m,n;
	cin >> m >> n;
	for(int i=m.size()-1,j=1;i>=0;i--,j++)//倒序导入
		a[j]=m[i]-'0';
	for(int i=n.size()-1,j=1;i>=0;i--,j++)
		b[j]=n[i]-'0';
	for(int i=1;i<=m.size();i++)   //生成中间产物
		for(int j=1;j<=n.size();j++)
			c[i+j-1]+=a[i]*b[j];      
	int len=m.size()+n.size();
	for(int i=1;i<=len;i++)   //处理进位
	{
		c[i+1]+=c[i]/10;
		c[i]=c[i]%10;
	}
	while(c[len]==0)len--;  //去除处理进位时产生的前导0
	for(int i=max(1,len);i>=1;i--)   //max(1,len)用来处理因数含0情况
		cout << c[i];
	return 0;
}