题目描述
求两个不超过200位的非负整数的积。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
12345678900 98765432100
样例输出
1219326311126352690000
#include<stdio.h>
#include<string.h>
#define N 200
void compute(char *a,char *b,char *c)
{
int i,j,m,n;
long sum,t=0;
m=strlen(a)-1;
n=strlen(b)-1;
for(i=m;i>=0;i--)
a[i]-='0';
for(i=n;i>=0;i--)
b[i]-='0';
for(i=m+n;i>=0;i--)
{
sum=t;
if((j=(i-m))<0)
j=0;
for(;j<=i&&j<=n;j++)
sum+=(a[i-j]*b[j]);
c[i+1]=sum%10+'0';
t=sum/10;
}
c[m+n+2]='\0';
if(t>0)
{
c[0]=t+'0';
printf("%s",c);
}
else
{
printf("%s",c+1);
}
printf("\n");
}
int main()
{
char a[N],b[N],c[N*2];
while(scanf("%s",a)!=EOF)
{
scanf("%s",b);
compute(a,b,c);
}
return 0;
}