#P1283. Moving Computer

Moving Computer

描述

移动保障公司(ACM)是一家为人们搬运物品的公司。最近,一些学校想要把他们的电脑搬到另一个地方,所以他们向 ACM 求助。一所学校预留了KK辆卡车用于搬运,并且有NN台电脑需要搬运。为了不浪费卡车,学校要求 ACM 使用所有的卡车。这就是说,每辆卡车都必须装一些电脑,并且不能有空卡车。ACM 想知道用KK辆卡车搬运NN台电脑存在多少种分配方案,ACM 要求你计算给定NNKK时不同方案的数量。

你不需要考虑顺序。例如,当N=7N = 7K=3K = 3时,以下 3 种分配情况被视为同一种方案,应该计为一种方案:

  • 1 1 51\ 1\ 5
  • 1 5 11\ 5\ 1
  • 5 1 15\ 1\ 1

每辆卡车最多可以运载 200 台电脑。

输入

输入的每一行包含两个正整数NN1N2001\leq N\leq200)和KK1KN1\leq K\leq N)。输入以N=K=0N = K = 0的一行结束。

输出

对于每一行输入,输出不同分配方案的数量。结果可能大于2322^{32},所以你应该注意精度。

输入示例

1 1
7 3
0 0

输出示例

1
4

提示

第二个样例的四种分配方案是:

  • 1 1 51\ 1\ 5
  • 1 2 41\ 2\ 4
  • 1 3 31\ 3\ 3
  • 2 2 32\ 2\ 3

来源

2001 年全国青少年信息学奥林匹克联赛(NOIP 2001)