大数相乘

#include<stdio.h>
#include<string.h>
const int M = 100;

void GetDigit(char s[],int a[])
{
int i;
memset(a,0,sizeof(int)*M);
int len = strlen(s);
for(i = 0; i < len; i++)
{
a[len-1-i] = s[i]-'0';
}
}

void Multiply(int a[], int b[], int c[])
{
int i,j;
for(i = 0; i < M*2; i++)
c[i] = 0;
for(i = 0; i < M; i++)
{
for(j = 0; j < M; j++)
{
c[i+j] += a[i]*b[j];
}
}

for(i = 0; i < 2*M; i++)
{
c[i+1] += c[i]/10;
c[i] %= 10;
}

}

int main()
{
char s1[M],s2[M],s[M*2];
int a[M],b[M],c[M*2];
int i,j;
while(~scanf("%s %s",s1,s2))
{
int len1 = strlen(s1);
int len2 = strlen(s2);

GetDigit(s1,a);
GetDigit(s2,b);
Multiply(a,b,c);

while(c[j] == 0)
j--;
for(i = j; i >= 0; i--)
printf("%d",c[i]);
printf("\n");
}
return 0;
}