sicily 1029

大数相加

#include <iostream>
#include <cstring>
using namespace std;
class Data {
public:
    Data() {
        memset(a, 0, sizeof(a));
        size = 0;
    }
    Data(int num) {
        setNum(num);
    }
    int a[100];
    int size;
    Data operator =(Data tmp) {
        memcpy(a, tmp.a, sizeof(tmp.a));
        size = tmp.size;
        return *this;
    }
    friend Data operator +(Data x, Data y) {
        Data tmp;
        int p = 0;      //进位
        int i = 0;
        tmp.size = x.size > y.size ? x.size : y.size;
        for(; i < tmp.size; i++) {
            tmp.a[i] = x.a[i] + y.a[i] + p;
            p = tmp.a[i] / 10;
            tmp.a[i] %= 10;
        }
        if(p != 0) {
            tmp.a[i] = p;
            (tmp.size)++;
        }
        return tmp;
    }
    void print() {
        for(int i = size - 1; i >= 0; i--) cout << a[i];
        cout << endl;
    }
    void setNum(int num) {
        memset(a, 0, sizeof(a));
        int i = 1;
        a[0] = num % 10;
        num /= 10;
        for(; num != 0; i++) {
            a[i] = num % 10;
            num /= 10;
        }
        size = i;
    }
};
Data child[12];     
int n, m;
Data father;
int main() {
    while(cin >> n >> m && !(n == 0 && m == 0)) {
        father.setNum(1);
        memset(child, 0, sizeof(child));
        for(int i = 1; i <= m; i++) {
            for(int j = n + 1; j > 1; j--)
                child[j] = child[j - 1];
            father = father + child[n + 1];
            child[1] = father;
        }
        for(int i = 1; i <= n; i++)
            father = father + child[i];
        father.print();
    }
    return 0;
}