曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2339: 合理安排

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：10 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

由m个An个B组成若干个排列。从某个排列的位置1开始数，数到任意位置时都能保证A的个数不少于B的个数，则称该排列为合理排列。
   例如：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

Source/Category