题目描述
小学生的上学放学时的安全问题,现在可是头等大事,这不,中山小学决定放学时,同一路的小朋友们全部排成一队走路回家,班主任陈老师发现逸仙路的这一队中男生比女生少,所以为了更加安全一点,陈老师决定在排队时不能两个男生连续排在一起,这样把男生尽可能地分散到女生中,当危险出现时,男生们可以更好地保护女生。 陈老师是个非常有意思的老师,他觉得队伍如果天天都是同样的顺序就没有新鲜感了,应该让同学们都能尝试排在队伍的不同位置,于是他就想知道,如果有n个男生和m个女同学的话,一共有多少种不同的排法呢?当然,男生是比女生少的。陈老师不会编写程序解决这个问题,你能帮帮他吗?
输入
只有一行,共2个数字n, m,表示这个队伍中有n个男生和m个女生。取值范围:1<=n
2排队方法的总数。
样例输入
2 3
样例输出
6
提示
样例解释:
2个男生3个女生的排队方法一共有6种,分别是:
1: 男女男女女
2: 男女女男女
3: 男女女女男
4: 女男女男女
5: 女男女女男
6: 女女男女男
数据说明:
如果不满足输出格式得0分;
最好解释一下。谢谢!