练习专区

中国人喝腊八粥的风俗，在宋代已十分风行。每逢腊八这一天，不论是朝廷、官府、寺院还是黎民百姓家都要做腊八粥。常见用于腊八粥的食材有：大米、花生、红豆、绿豆、扁豆、莲子、核桃、栗子、杏仁、红枣、枸杞、桂圆、榛子、葡萄、山药、百合等。 假定你是酒店的大厨，现在酒店中预备了m种常用的腊八粥食材，请你从中选择n种食材制作腊八粥，那么你能制作出几种组合的腊八粥呢？ 请你编程计算不同食材所组合的腊八粥有多少种。问题可以转换为求m个选项中选择n项的组合数。有公式C(M,N)=C(M-1,N-1)+C(M-1,N)，如C(3，2)=C(2，1)+C(2，2)=3。

输入有多组，每组第一行是个正整数N，表示下面有N组数据。当N为0时表示结束程序。接下来共有N行，每行两个正整数m和n，表示酒店提供的所有食材数目和制作腊八粥需要的食材数目。

输出选择n种食材可以制作出的不同组合的腊八粥种数。

4
10 8
12 9
8 6
16 8
0

C(10,8)=45
C(12,9)=220
C(8,6)=28
C(16,8)=12870