#P1630. 排列
排列
【问题描述】
由m个A,n个B组成若干个排列。从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,
则称该排列为合理排列。
例如:当m=2,n=2时排列有 A A B B(合理)
A B A B(合理)A B B A(不合理) B B A A(不合理)
合理排列数有2种
输入:只有一行两个整数m,n(1≤n≤m≤12)(用
空格分隔)
输出:一个整数(所有的合理排列数)
【样例】
输入
3 2
输出
5
【问题描述】
由m个A,n个B组成若干个排列。从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,
则称该排列为合理排列。
例如:当m=2,n=2时排列有 A A B B(合理)
A B A B(合理)A B B A(不合理) B B A A(不合理)
合理排列数有2种
输入:只有一行两个整数m,n(1≤n≤m≤12)(用
空格分隔)
输出:一个整数(所有的合理排列数)
【样例】
输入
3 2
输出
5
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。