高精度乘法（压位）

#include <cstdio>
#include <cstring>
char x[10001];
int a[2][10001],len[3],c[10001];
int main()
{
    memset(a,0,sizeof(a));
    memset(c,0,sizeof(c));
    for(int q = 0;q <= 1;q++){
        gets(x + 1);
        int l = strlen(x + 1),t = 0,pos = 0;
        int tmp = len[q] = l % 4 == 0 ? l / 4 : l / 4 + 1;
        for(int i = 1;i <= l;i++){
            t = t * 10 + x[i] - '0';
            if(i % 4 == 0 || i == l)
                a[q][tmp--] = t,t = 0;
        }
    }len[2] = len[0] >= len[1] ? len[0] : len[1];
    for(int i = 1;i <= len[0];i++){    
        printf("%d ",a[0][i]);
    }
    for(int i = 1;i <= len[0];i++){
        for(int j = 1;j <= len[1];j++){
            c[i + j] += a[0][i] * a[1][j];
            if(c[i + j] >= 10000){
                c[i + j + 1] += c[i + j] / 10000;
                c[i + j] %= 10000; 
            }
        }
    }
    if(c[len[3]] > 0)len[3]++;
    for(int i = len[3];i >= 1;i--){
        printf("%.4d",c[i]);
    }
    return 0;
}