高精度乘法

描述

求两个正整数之积

输入

共两行，每行一个正整数，每个数小于1000位

输出

求两整数的积

样例

输入

12
12

输出

144

#include <iostream>
using namespace std;

int a[2010],b[2010],c[4020];
int len, len1, len2;

void mul(){
	for(int i=0; i<len1; i++){
		for(int j=0; j<len2; j++){
			c[i+j]+=a[i]*b[j];
			c[i+j+1]+=c[i+j]/10;
			c[i+j]%=10;
		} 
	}
	while(c[len]==0 && len!=0) len--;
	while(len>=0){
		cout<<c[len--];
	}
	return;
} 
int main(){
	string s1, s2;
	cin>>s1>>s2;
	len1=s1.size();
	len2=s2.size(); 
	len=len1+len2;
	for(int i=0; i<len1; i++){
		a[len1-i-1]=s1[i]-'0';
	}
	for(int i=0; i<len2; i++){
		b[len2-i-1]=s2[i]-'0';
	}
	mul();
	return 0;
}