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