Problem Q: 合理安排
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
由m个An个B组成若干个排列。从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,则称该排列为合理排列。
例如:m=2n=2时
排列有 AABB(合理)
ABAB(合理)
ABBA(不合理)
BBAA(不合理)
合理的排列有2种
例如:m=2n=2时
排列有 AABB(合理)
ABAB(合理)
ABBA(不合理)
BBAA(不合理)
合理的排列有2种
Input
输入数据只有一行包含两个用空格隔开的整数m和n(1≤n≤m≤12)
Output
一个整数即所有的合理排列数
Sample Input Copy
3 2
Sample Output Copy
5