大数乘法

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

 

Input

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

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

解法:
第i位数乘第j位数，乘积是第i+j位数(从0开始) 
如123＊456 
乘积各位数为 
个位 3＊6 
十位 2＊6 ＋ 3＊5 
百位 2＊5 ＋ 1＊6 ＋ 3＊4 
千位 1＊5 ＋ 2＊4 
万位 1＊4 
然后从后往前，取余更新。

#include <iostream>
#include <string.h>

using namespace std;

char A1[1003],B1[1005];
int A[1010]={0},B[1010]={0},C[2020]={0};

int main()
{
    int len1,len2;
    cin>>A1>>B1;
    len1 = strlen(A1);
    len2 = strlen(B1);

    for(int i = 0;i <len1;i++)
        A[len1-i-1] = A1[i] - '0';
    for(int i = 0;i <len2;i++)
        B[len2-i-1] = B1[i] - '0';

   

    for(int i = 0;i < 1010;i++)
        for(int j = 0;j <1010;j++)
        {
            C[i+j] += A[i]*B[j];
        }

    for(int i = 0;i < 2020-1;i++)
    {
        C[i+1] += C[i] / 10;
        C[i] = C[i] % 10;
    }

    int t = 2020;
    while(C[t]==0)
        t--;

    for(int i = t;i>=0;i--)
        cout<<C[i];
    cout<<endl;

    return 0;
}