题目描述

如果不考虑顺序，您可以从 n 个元素中选择 k 个元素，有多少种方法？ 编写一个程序来计算此数字。

输入格式

输入将包含一个或多个测试用例。 每个测试用例由一行组成，其中包含两个整数 n （n>=1） 和 k （0<=k<=n）。 输入以 n 和 k 的两个 0 终止。

输出格式

对于每个测试用例，打印一行包含所需编号。这个数字总是适合整数，即它小于 231。 警告：不要低估问题。结果将适合整数 - 但计算过程中出现的所有中间结果是否也适合整数取决于您的算法。测试用例将达到限制。

样例

4 2
10 5
49 6
0 0

6
252
13983816