voj1040 高精度乘法 多位

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
#define mod 10000
struct bignumber
{
        int n;
        int a[30005];
        void clear()
        {
            n=0;
            memset(a,0,sizeof(a));
        }
        void init(char *s)
        {
            clear();
            int len=strlen(s);
            for(int i=0;i<len;i++)
            {
                int num=(len+3-i)/4;
                a[num]=a[num]*10+(s[i]-'0');
            }
            n=(len+3)/4;
        }
        void output()
        {
            printf("%d",a[n]);
            for(int i=n-1;i>=1;i--)
                printf("%04d",a[i]);
            printf("\n");
        }
};
bignumber operator * (bignumber a,bignumber b)
{
    bignumber c;
    c.clear();
    c.n=a.n+b.n;
    for(int i=1;i<=a.n;++i)
    for(int j=1;j<=b.n;++j)
    {
        c.a[i+j-1]+=a.a[i]*b.a[j];
        c.a[i+j]+=c.a[i+j-1]/mod;
        c.a[i+j-1]%=mod;
    }
    while(c.n>1 && c.a[c.n]==0) --c.n;
    return c;
}
bignumber a,b,c;
char st1[21000],st2[21000];
int main()
{
    scanf("%s%s",&st1,&st2);
    a.init(st1);
    b.init(st2);
    c=a*b;
    c.output();
    return 0;
}

<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">
</span></span>