#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
char st[50001];
struct node
{
int len, a[50001];
node()
{
len=0;
memset(a,0,sizeof(a));
}
};
node chengfa(node n1,node n2)
{
int i,j;
node no;
no.len=n1.len+n2.len-1;
for(i=1;i<=n1.len;i++)
for(j=1;j<=n2.len;j++)
no.a[i+j-1]+=n1.a[i]*n2.a[j];

for(i=1;i<=no.len;i++)
{
no.a[i+1]+=no.a[i]/10;
no.a[i]%=10;
}
i=no.len;
while(no.a[i+1]>0)
{
i++;
no.a[i+1]+=no.a[i]/10;
no.a[i]%=10;
}
no.len=i;
while( no.a[no.len]==0 && no.len>1 ) no.len--;
return no;
}
int main()
{
int i,j;
node ans,n1,n2;
scanf("%s",st+1);
n1.len=strlen(st+1);
for(i=1;i<=n1.len;i++) n1.a[i]=st[n1.len-i+1]-'0';
scanf("%s",st+1);
n2.len=strlen(st+1);
for(i=1;i<=n2.len;i++) n2.a[i]=st[n2.len-i+1]-'0';
ans=chengfa(n1,n2);
for(i=ans.len;i>=1;i--) printf("%d",ans.a[i]);
printf("\n");
return 0;
}

0 条评论

目前还没有评论...

信息

ID
1040
难度
7
分类
高精度 点击显示
标签
(无)
递交数
16520
已通过
3156
通过率
19%
被复制
24
上传者