【模板】高精度乘法

#include<bits/stdc++.h>
using namespace std;
#define N 5010
int a[N],b[N],ans[N],l1,l2,l3=5000;
string s1,s2;
void trans(string s,int t[],int l)//将字符串s转换为数字存进t数组中 
{
	for (int i=1;i<=l;i++) t[l-i+1]=s[i-1]-'0';
	return;
}
void cheng(int a[],int b[])//高精度乘法 
{
	for (int i=1;i<=l1;i++)
	  for (int j=1;j<=l2;j++)
	  {
	  	  ans[i+j-1]+=a[i]*b[j];
	  	  ans[i+j]+=ans[i+j-1]/16;
	  	  ans[i+j-1]%=16;
	  }
	while (ans[l3]==0) l3--;
	return;
}
int main()
{
	cin>>s1>>s2;
	l1=s1.length();
	l2=s2.length();
	l3=5000;
	trans(s1,a,l1);
	trans(s2,b,l2);
	cheng(a,b);
	for (int i=l3;i>=1;i--) cout<<ans[i];
	return 0;
}