Arbitrary-Precision Arithmetic (Bignum)

高精加

void jia(int a[], int b[], int c[]) { //高精加
    c[0] = max(a[0], b[0]) + 1;
    for (int i = 1; i <= c[0]; i++) {
        c[i] += a[i] + b[i];
        if (c[i] >= 10) {
            c[i] -= 10;
            c[i + 1]++;
        }
    }
    while (c[c[0]] == 0 && c[0] > 1)    c[0]--;
}

高精乘

void cheng(int a[], int b[], int c[]) { //高精乘
    c[0] = a[0] + b[0];
    for (int i = 1; i <= a[0]; i++) {
        for (int j = 1; j <= b[0]; j++) {
            int t = i + j - 1;
            c[t] += a[i] * b[j];
            if (c[t] >= 10) {
                c[t + 1] += c[t] / 10;
                c[t] %= 10;
            }
        }
    }
    while (c[c[0]] == 0 && c[0] > 1)    c[0]--;
}

高精减

bool check(int a[], int b[]) { //比较大小（true：A大，false：B大）
    if (a[0] > b[0])    return true;
    if (a[0] < b[0])    return false;
    for (int i = a[0]; i > 0; i--) {
        if (a[i] > b[i])    return true;
        if (a[i] < b[i])    return false;
    }
    return true;
}
void jian(int a[], int b[], int c[]) { //高精减
    c[0] = a[0];
    for (int i = 1; i <= c[0]; i++) {
        if (a[i] < b[i]) {
            a[i + 1]--;
            a[i] += 10;
        }
        c[i] += a[i] - b[i];
    }
    while (c[c[0]] == 0 && c[0] > 1)    c[0]--;
}

高精除

void zuhe(int b[], int t[], int n) { //高精除高位对齐
    for (int i = 1; i <= b[0]; i++)        t[i + n - 1] = b[i];
    t[0] = b[0] + n - 1;
}
void chu(int a[], int b[], int c[]) { //高精除
    int d[Z] = {};
    c[0] = a[0] - b[0] + 1;
    for (int i = c[0]; i > 0; i--) {
        int t[Z] = {};
        zuhe(b, t, i);
        while (check(a, t)) {
            c[i]++;
            jian(a, t, d);
            memset(a, 0, sizeof(a));
            memcpy(a, d, sizeof(d));
            memset(d, 0, sizeof(d));
        }
    }
    if (c[0] < 1) c[0] = 1;//a < b 时商为0
    while (c[c[0]] == 0 && c[0] > 1)    c[0]--;
}

void in(int a[]) { //读入数据
    string s;
    cin >> s;
    a[0] = s.length();
    for (int i = 0; i < a[0]; i++)    a[a[0] - i] = s[i] - '0';
}
void out(int c[]) { //输出结果
    for (int i = c[0]; i > 0; i--)   write(c[i]);
}