#57. 合理排列(part)
合理排列(part)
[问题描述]:
由m个A,n个B组成若干个排列,从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,则称该排列为合理排列。
如当m=2,n=2时,排列有:AABB(合理) ABAB(合理) ABBA(不合理)BBAA(不合理),合理排列有2种。
又如当m=3,n=2时合理排列有5种:AAABB、AABAB、AABBA、ABAAB、ABABA
[输入输出]:
输入文件只有一行,两个整数m,n(1<=n<=m<=12)(用空格分隔)。 输出文件只有一行,一个整数,表示所有的合理排列数。
[样例]:
输入:
3 2
输出:
5