高精度乘法

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】
输入两个高精度正整数M和N。

【输出】
求这两个高精度数的积。

【输入样例】
36
3
【输出样例】
108

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
	string s,s1;
	int a[101],b[101],c[1001]={0};
	cin>>s>>s1;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	int i,j,l1,l2;
	l1=s.size();
	l2=s1.size();
	for(i=0;i<l1;i++)
	{
		a[l1-i]=s[i]-'0';
	}
//	for(i=1;i<=l1;i++)
//	{
//		cout<<a[i];
//	}
//	cout<<endl;
	for(i=0;i<l2;i++)
	{
		b[l2-i]=s1[i]-'0';
	}
//	for(i=1;i<=l2;i++)
//	{
//		cout<<b[i];
//	}
	for(i=1;i<=l1;i++)
	{
		for(j=1;j<=l2;j++)
		{
			c[i+j-1]+=a[i]*b[j];
			c[i+j]+=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	}
	int lc;
	lc=l1+l2;
	while(c[lc]==0&&lc>1)
	{
		lc--;
	}
	for(i=lc;i>=1;i--)
	{
		cout<<c[i];
	}
	return 0;
}