1331: 合理安排
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
由m个A,n个B组成若干个排列。从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,则称该排列为合理排列。
例如:m=2,n=2时
排列有 AABB(合理)
ABAB(合理)
ABBA(不合理)
BBAA(不合理)
合理的排列有2种
例如:m=2,n=2时
排列有 AABB(合理)
ABAB(合理)
ABBA(不合理)
BBAA(不合理)
合理的排列有2种
输入
输入数据只有一行包含两个用空格隔开的整数m和n(1≤n≤m≤12)
输出
一个整数即所有的合理排列数
样例输入
3 2
样例输出
5
提示
递归穷举