问题4111--合理排列

4111: 合理排列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

由m个A,n个B组成若干个排列。从某个排列 的位置1开始数,数到任意位置时都能保证A的个数 不少于B的个数,则称该排列为合理排列。例如: 当m=2,n=2时排列有 A A B B(合理) A B A B(合 理)A B B A(不合理) B B A A(不合理) 合理排列数有2 种

输入

只有一行两个整数m,n(1≤n≤m≤12)(用空格分隔)

输出

一个整数(所有的合理排列数)

样例输入

2 2

样例输出

2

来源/分类

 

[提交] [状态]