sicily 1029 Rabbit

我就比较水，直接模拟整个过程，因为m值不大。
每个模拟过程：
k[m] = k[m-1];   //一个月过去了，孩子们长大一岁了！
...
k[1] = k[0];
parent = parent + k[m];   //孩子都长大了，能生孩子了。这加法需要用高精度
k[0] = parent;   //新生的孩子们
长大的过程一直循环就可以搞定了。

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

string k[11];

string add(string s, string b)
{
	reverse(s.begin(), s.end());
	reverse(b.begin(), b.end());

	int max = s.size() > b.size() ? s.size() : b.size();
	if (s.size() < b.size())
		swap(s, b);

	for (int i = 0; i < max; i++)
	{
		int s2 = 0, b2 = 0, sum = 0;
		if (i < s.size())
			s2 = s[i] - '0';
		if (i < b.size())
			b2 = b[i] - '0';
		if (i+1 < s.size())
			sum = s[i+1] -'0';

		s2 += b2;
		sum += s2/10;
		s2 %= 10;
		
		s[i] = s2 + '0';
		if (i+1 == s.size() && sum != 0)
			s.insert(s.end(),sum + '0');
		else
			s[i+1] = sum + '0';
		
	
	}
	reverse(s.begin(), s.end());
	return s;
}

string sum;
int m, d;

void solve()
{
	while (d--) {
		int i;
		for (i = m; i >= 1; i--)
			k[i] = k[i-1];
		sum = add(sum, k[m]);
		k[0] = sum;
	}
//汇总
	for (int i = 0; i < m; i++)
		sum = add(sum, k[i]);
}

int main()
{
	while (cin >> m >> d)
	{
		if (m == 0 && d == 0)
			break;

		sum = "1";
		for (int i = 0; i < 11; i++)
			k[i] = "0";
		solve();
		cout << sum << endl; 
	}
	return 0;
}