算法 Tricks（二） —— 大数的处理

大数显然不能直接使用 int、long 等存储，会溢出。一种典型的大数的处理手段是使用数组模拟。

int num[5] = {1, 2, 3, 4, 5};
int carrier = 0;    // 进位
int n = 6;      // 12345 * 6
for (int i = 4; i >= 0; --i){
    A[i] = A[i] * n + carrier;
    carrier = A[i] / 10;
    A[i] %= 10;
}