算法：大數加法

對於無法用int類型甚至long long int類型表示的大整數，可以用數組來存儲，那麼大數的運算就需要手動實現。

大數加法

功能

輸入兩個大數a和b，輸出a+b。

思路

從低位到高位逐位相加，並記錄進位，若最高位有進位，則位數加1。必須保證a和b的最高位之前爲0，這樣在相加時無需根據a和b的位數分類討論。

時間複雜度

O(n)

模板

const int B = 10000;  // base of each number in Big.arr

struct Big {
  int arr[100];  // each number is less than B
  int len;  // length of Big.arr
};

/**
  * @param a: number A
  * @param b: number B
  * @param c: number C = A + B
  * @other: there are 0s before number A and number B
  */
void ADD(Big& c, Big& a, Big& b) {
  c.len = max(a.len, b.len);
  int tmp = 0;
  for (int i = 0; i < c.len; ++i) {
    c.arr[i] = a.arr[i] + b.arr[i] + tmp;
    tmp = c.arr[i] / B;
    c.arr[i] %= B;
  }
  if (tmp > 0) c.arr[c.len++] = tmp;
}