大数相乘

比赛中经常会遇到大数问题，自己写了一个大数相乘的模板，可能会有Bug,先凑合看吧；

#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;

}