给出2个大整数A,B,计算A*B的结果。
Input
第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0)
Output
输出A * B
Input示例
123456 234567
Output示例
28958703552
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
char a[1050],b[1050];
int numa[1050],numb[1050],res[2100];//res[numa+numb]
using namespace std;
int main()
{
int i,j;
cin>>a>>b;
int lena=strlen(a);
int lenb=strlen(b);
for(i=lena-1,j=0;i>=0;i--)
numa[j++]=a[i]-'0';
for(i=lenb-1,j=0;i>=0;i--)
numb[j++]=b[i]-'0';
for(i=0;i<lena;i++)
for(j=0;j<lenb;j++)
res[i+j]+=numa[i]*numb[j];
for(i=0;i<lena+lenb;i++)
{
if(res[i]>=10)
{
res[i+1]+=res[i]/10;
res[i]%=10;
}
}
for(i=lena+lenb;i>=0&&res[i]==0;i--);
for(;i>=0;i--)
cout<<res[i];
return 0;
}