3605 笨笨的瓮中捉鳖


Submit solution

Points: 10
Time limit: 2.0s
Memory limit: 256K

Problem types
Allowed languages
C, C++, Java, Python

背景

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

描述

现在笨笨要从他面前的瓮,也就是所谓的大坛子里面捉足够数量乌龟……呃……鳖出来那去卖\(None\)
大坛子里的鳖是可以无限捉的,谁叫这些鳖在瓮里面啊~但是笨笨只需要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种方法。

来源

笨笨原创。


Comments

There are no comments at the moment.