高精度大数乘以大数

#include<iostream>
#include<vector>
using namespace std;
//const int N=1e5+1111;
string a,b;
vector<int> mul(vector<int> &A,vector<int> &B,int lena,int lenb)
{
	vector<int> res(lena+lenb,0);
	for(int i=0;i<lena;++i)
		for(int j=0;j<lenb;++j)
		{
			res[i+j]+=A[i]*B[j];
			res[i+j+1]+=res[i+j]/10;
			res[i+j]%=10;
		}
	while(res.size()>1&&res.back()==0)	res.pop_back();
	return res;
}
int main()
{
	cin>>a>>b;
	vector<int> ans(a.size()+b.size()),A(a.size()),B(b.size());
	for(int i=a.size()-1;i>=0;--i)
		A[a.size()-1-i]=a[i]-'0';
	for(int i=b.size()-1;i>=0;--i)
		B[b.size()-1-i]=b[i]-'0';
	if(A.size()>B.size())
		ans=mul(A,B,a.size(),b.size());
	else
		ans=mul(B,A,b.size(),a.size());
	for(int i=ans.size()-1;i>=0;--i)
		cout<<ans[i];
	return 0;
}