1027 大数乘法

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0）

Output

输出A＊Ｂ

Input示例

123456

234567

Output示例

28958703552

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int judge(char* a)
{
    int i;
    for (i = 0; i < strlen(a); ++i) {
        if (a[i] != '0')
            return 0;
    }
    return 1;
}

void multiplicative(char* a, char* b)
{
    int lena = strlen(a), lenb = strlen(b);
    int len = lena + lenb;
    int i, j;
    int a1[1005]={0}, b1[10005]={0}, r[10005]={0};
    
    for (i = 0; i < lena; ++i)
        a1[i] = a[lena-i-1] - '0';
    for (i = 0; i < lenb; ++i)
        b1[i] = b[lenb-i-1] - '0';
    for (i = 0; i < lena; ++i) {
        for (j = 0; j < lenb; ++j) {
            r[i+j] += a1[i] * b1[j];
        }
    }
    for (i = 0; i < len; ++i) {
        r[i+1] += r[i] / 10;
        r[i] = r[i] % 10;
    }
    while (!r[len-1])
        len--;
    for (i = 0; i < len; ++i)
        a[i] = r[len-i-1] + '0';
    if (judge(a))
        strcpy(a, "0");
    printf("%s", a);
}

int main ()
{
    char A[10005], B[10005];
    int fa, fb;
    scanf("%s%s", A, B);
    multiplicative(A, B);
    return 0;
}