#bzoj2552. Zju2253 Fill the Grid

Zju2253 Fill the Grid

题目描述

给定一个m×nm\times n的网格,你需要用11m×nm\times n之间的数字填充它,但应该满足以下规则:

  1. 网格中的每个数字都大于上面的数字;
  2. 网格中的每个数字都大于其左侧。

现在,我想知道我可以在网格上制作多少不同的解决方案。

例如。考虑这样一个2×32\times 3的网格,我们有以下解决方案:

456  356  256  246  346
123  124  134  135  125

因此,总和为55

输入格式

每行两个正整数mnm,n。两个零表示输入结束。

输出格式

每种情况每行一个整数——不同解的数量。

样例

2 3
0 0
5

数据范围与约定

对于100%100\%的数据:0<m,n<100 < m,n < 10.

本题为多组数据,请做到0 0结束