1331: 合理安排

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决: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

提示

  递归穷举

来源/分类