笨笨的瓮中捉鳖
测试数据来自 system/1588
背景
笨笨:哇……好多王八啊……
路人甲:咱文明点,不过……那是鳖……
笨笨:哦。哇……好多乌龟啊……
路人甲:都说那是鳖啰……
笨笨:乌龟和鳖有什么不同吗?
路人甲:倒……
描述
现在笨笨要从他面前的瓮,也就是所谓的大坛子里面捉足够数量乌龟……呃……鳖出来那去卖~~
大坛子里的鳖是可以无限捉的,谁叫这些鳖在瓮里面啊~但是笨笨只需要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种方法。
来源
笨笨原创。