【高精度算法】A*B

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a1[50001],b1[50001];
int a[50001],b[50001],i,x,len,j,c[50001];
int main ()
{
gets(a1);
gets(b1);
a[0]=strlen(a1);
b[0]=strlen(b1);
for(i=1;i<=a[0];++i)
a[i]=a1[a[0]-i]-'0';
for(i=1;i<=b[0];++i)
b[i]=b1[b[0]-i]-'0';
for(i=1;i<=a[0];++i)
for(j=1;j<=b[0];++j)
c[i+j-1]+=a[i]*b[j];
len=a[0]+b[0];
for(i=1;i<len;++i)
if(c[i]>9){
c[i+1]+=c[i]/10;
c[i]%=10;}
while(c[len]==0 && len>1)
len--;
for(i=len;i>=1;--i)
printf("%d",c[i]);
return 0;
}