6729: BZOJ2729:[HNOI2012]排队

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)  


输入格式

只有一行且为用空格隔开的两个非负整数 n m,其含义如上所述。   对于 30%的数据 n≤100,m≤100   对于 100%的数据 n≤2000,m≤2000


输出格式

输出文件 output.txt 仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。


样例输入

1  1        

样例输出

   12

提示

没有写明提示


题目来源

day1

加入题单

算法标签: