【高精度】高精度乘法

牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。

输入
共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。

输出
输出一个数，即A和B的乘积。

#include<bits/stdc++.h>
using namespace std;

int x[10005],y[10005],c[20010],s;
int main()
{
    int i,j;
    string a,b;
    cin>>a;
    cin>>b;
    x[0]=a.length();
    y[0]=b.length();
    for (i=1;i<=x[0];i++)
    {
        x[i]=a[x[0]-i]-'0';
    }
    for (i=1;i<=y[0];i++)
    {
        y[i]=b[y[0]-i]-'0';//将数字导入数组中
    }
    for (i=1;i<=x[0];i++)
    {
        for (j=1;j<=y[0];j++)
        {
           c[i+j-1]=c[i+j-1]+x[i]*y[j];
           c[i+j]=c[i+j]+c[i+j-1]/10;
           c[i+j-1]=c[i+j-1]%10;
        }
    }//按位计算
    s=x[0]+y[0]+1;
    while((c[s]==0)&&(s>1))
    {
        s--;
    }//去掉前面的0
    for (i=s;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}