#C08L07P05. C08.L07.回溯.课堂练习3.合理排列

C08.L07.回溯.课堂练习3.合理排列

题目描述

由 m 个 A,n 个 B 组成若干个排列。从某个排列的位置 1 开始数,数到任意位置时都能保证 A 的个数不少于 B 的个数,则称该排列为合理排列。

例如:当 m = 2,n = 2 时排列有 AABB(合理),ABAB(合理),ABBA(不合理),BBAA(不合理),合理排列数有 2 种。

输入格式

两个整数 m,n(1 ≤ n ≤ m ≤ 12)。

输出格式

一个整数(所有的合理排列数)。

样例

3 2
5