【高精度算法】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;
}