#P1591. 合理排列.1
合理排列.1
题目描述
由 m 个 A,n 个 B 组成若干个排列。从某个排列的位置 1 开始数,数到任意位置时都能保证 A 的个数不少于 B 的个数,则称该排列为合理排列。
例如:当 m = 2,n = 2 时排列有 AABB(合理),ABAB(合理),ABBA(不合理),BBAA(不合理),合理排列数有 2 种。
输入格式
两个整数 m,n(1 ≤ n ≤ m ≤ 30)。
输出格式
一个整数(所有的合理排列数)。
样例
3 2
5
题目描述
由 m 个 A,n 个 B 组成若干个排列。从某个排列的位置 1 开始数,数到任意位置时都能保证 A 的个数不少于 B 的个数,则称该排列为合理排列。
例如:当 m = 2,n = 2 时排列有 AABB(合理),ABAB(合理),ABBA(不合理),BBAA(不合理),合理排列数有 2 种。
输入格式
两个整数 m,n(1 ≤ n ≤ m ≤ 30)。
输出格式
一个整数(所有的合理排列数)。
样例
3 2
5