/ Vijos / 题库 /

笨笨的瓮中捉鳖

笨笨的瓮中捉鳖

背景

笨笨:哇……好多王八啊……
路人甲:咱文明点,不过……那是鳖……
笨笨:哦。哇……好多乌龟啊……
路人甲:都说那是鳖啰……
笨笨:乌龟和鳖有什么不同吗?
路人甲:倒……

描述

现在笨笨要从他面前的瓮,也就是所谓的大坛子里面捉足够数量乌龟……呃……鳖出来那去卖~~
大坛子里的鳖是可以无限捉的,谁叫这些鳖在瓮里面啊~但是笨笨只需要n只鳖就够了。

现在有m个瓮在笨笨面前,他要从这些瓮中捉鳖出来,每个瓮至少捉一只鳖。

因为鳖太多了,所以笨笨想知道,他有多少种方法从这些瓮中捉鳖去卖。(这两者有关系吗?)

格式

输入格式

输入有多行,每行两个数n,m(0<=n,m<=100)。

输出格式

输出有多行,每行对应一个输入,每行输出一个捉鳖方法总数。

样例1

样例输入1

6 3
3 2

样例输出1

90
3

限制

1s

提示

每只鳖按笨笨所取的顺序编号,不同的编号算不同的方法,坛子不编号。

假设n=3,m=2
笨笨可以从一个坛子里取1 2,从另一个坛子里取3。

也可以从一个坛子里取1 3,从另一个坛子里取2。

还可以从一个坛子里取2 3,从另一个坛子里取1。

总共是3种方法。

来源

笨笨原创。

信息

ID
1588
难度
7
分类
组合数学 | 高精度 点击显示
标签
递交数
1976
已通过
399
通过率
20%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

笨笨工作室2009提高组模拟赛