大整数乘法

求两个不超过200位的非负整数的积。

输入格式:

输入有多组测试数据，每组有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出格式:

每个乘积一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例:

1
2
12345678900
98765432100

输出样例:

2
1219326311126352690000

//原作者没有采用分治法，而用模拟，且此题是多组输入并判别为0的情况 

 

 #include <bits/stdc++.h>
using namespace std;
int main()
{
    long b, d;
    int i, i1, i2, j, k, n, n1, n2, a[256];
    char s1[256], s2[256];
    while(cin>>s1>>s2)
    {
        if(s1[0]=='0'||s2[0]=='0')cout<<"0";
        else {
            for (i = 0; i < 255; i++)
                      a[i] = 0;
    n1 = strlen(s1);
    n2 = strlen(s2);
    d = 0;
    for (i1 = 0, k = n1 - 1; i1 < n1; i1++, k--)
    {
        for (i2 = 0, j = n2 - 1; i2 < n2; i2++, j--)
        {
            i = i1 + i2;
            b = a[i] + (s1[k] - 48)*(s2[j] - 48) + d;
            a[i] = b % 10;
            d = b / 10;
        }
        if (d > 0)
        {
            i++;
            a[i] = a[i] + d % 10;
            d = d / 10;
        }
        n = i;
    }
          
    for (i = n; i >= 0; i--)
        printf("%d", a[i]);
        }
    printf("\n");
    }
    return 0;
}