1247. 笨笨的瓮中捉鳖

时间限制 1000 ms   内存限制 128 MB

现在笨笨要从他面前的瓮,也就是所谓的大坛子里面捉足够数量乌龟……呃……鳖出来那去卖~~ 大坛子里的鳖是可以无限捉的,谁叫这些鳖在瓮里面啊~但是笨笨只需要$n$只鳖就够了。 现在有m个瓮在笨笨面前,他要从这些瓮中捉鳖出来,每个瓮至少捉一只鳖。 因为鳖太多了,所以笨笨想知道,他有多少种方法从这些瓮中捉鳖去卖。(这两者有关系吗?)

输入数据

输入有多行,每行两个数$n,m(0\le n,m\le 100)$。

输出数据

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

样例输入

复制
6 3
3 2 · \n
 · \n

样例输出

复制
90
3  \n
 \n

样例说明

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

假设$n=3,m=2$
笨笨可以从一个坛子里取$1 2$,从另一个坛子里取$3$。
也可以从一个坛子里取$1 3$,从另一个坛子里取$2$。
还可以从一个坛子里取$2 3$,从另一个坛子里取$1$。
总共是$3$种方法。

提交

请先 登录

Source

笨笨原创。

© 2026 FAQs Contact About