#241. 农夫与牛
农夫与牛
无额外样例。
题目描述
Farmer John 和他的死对头 Farmer Nhoj 以及 N 头奶牛、M 头公牛要排成一排。
众所周知,公牛是好斗的,所以任意两头公牛不能相邻。
当然,作为死对头,John 和 Nhoj 也不能相邻。
问:一共有多少种不同的排法?
答案可能很大,不管有多大,你都要输出。你的输出是一个整数,其中不能有多余的字符,也不能有前导 0.
输入
一行:两个整数 N, M
输出
一个整数,表示答案
样例1输入
1 2
样例1输出
48
样例2输入
123 45
样例2输出
762464026748928511807747128633472349450341632890463438217891057479365540615366801868093632462979805489645049776362602176285938413120367704437137973690632438668408353755180611675990750599290193245229401699555437998025945069550094419018070361961777971944614789120000000000000000000000000000000000000000
数据范围
30%的数据: n ≤ 100, m ≤ 100
100%的数据: n ≤ 2000, m ≤ 2000