#bzoj2552. Zju2253 Fill the Grid
Zju2253 Fill the Grid
题目描述
给定一个的网格,你需要用到之间的数字填充它,但应该满足以下规则:
- 网格中的每个数字都大于上面的数字;
- 网格中的每个数字都大于其左侧。
现在,我想知道我可以在网格上制作多少不同的解决方案。
例如。考虑这样一个的网格,我们有以下解决方案:
456 356 256 246 346
123 124 134 135 125
因此,总和为。
输入格式
每行两个正整数。两个零表示输入结束。
输出格式
每种情况每行一个整数——不同解的数量。
样例
2 3
0 0
5
数据范围与约定
对于的数据:.
本题为多组数据,请做到0 0结束