Problem1475--合理排列

1475: 合理排列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 1
[Status] [Submit] [Creator:]

Description

    由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 

Input

输入文件2.in只有一行，两个整数m，n（1<=n<=m<=12）（用空格分隔）。

Output

 输出文件2.out只有一行，一个整数，表示所有的合理排列数。 

Sample Input Copy 

输入：3 2

Sample Output Copy 

输出：5

Source/Category

NOIP普及组 
[Submit] [Status]