排队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某中学有 名男同学, 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)
输入格式
有若干行(行数最多 ),每一行为用空格隔开的两个非负整数 和 ,其含义如上所述。
输出格式
每一行为一个非负整数,表示对应的 下不同的排法个数。由于答案可能很大,所以你只需要输出答案对 取模的结果即可。
1 1
12
提示
对于 的数据 ,且保证对于任意给定的一组 一定存在方案。