大数相乘----C语言

/*
大数相乘：
因为是大数，乘积肯定超出了能定义的范围，因此考虑用数组存储，定义三个数组，分别存储乘数，被乘数和积。
规则与平常手算一样，从个位开始分别与被乘数的每一位相乘，但是有一点不同的是：我们先不考虑进位。直接将
个十百千位存储在乘积数组中。乘数的每一位与被乘数相乘时应向左移一位。对应为相加结果存储在乘积数组中，
最后统一考虑进位问题
*/

#include<stdio.h>
#include<conio.h>
int main() {
    //假设乘积不会超过一千位；
    long m, n;//输入两个数
    int a[], b[], c[];
    int i = , j = , k = , p, q, flag;
    scanf("%ld%ld", &m, &n);
    while (m>) {//将m的各位存入数组
        a[i++] = m % ;
        m = m / ;
    }
    while (n>) {
        b[j++] = n % ;
        n = n / ;
    }
    for (k = ; k<; k++) {
        c[k] = ;
    }//初始化c数组；
    for (p = ; p<i; p++) {
        flag = p;//表示此轮乘，从c的那个位置开始保存；
        for (q = ; q<j; q++) {
            c[flag++] += a[p] * b[q];
        }
    }
    for (i = ; i<flag; i++) {
        if (c[i] >= ) {
            c[i + ] += c[i] / ;
            c[i] %= ;
        }
    }
    while (c[flag] >= ) {//最后一次进位结果单独处理
        c[flag + ] = c[flag] / ;
        c[flag++] %= ;
    }
    for (i = flag; i >= ; i--) {
        if (c[i] ==  && i == flag) {
        }
        else {
            printf("%d", c[i]);
        }
    }
    getch();
    return ;
}