首页 / 题库

P15196 - 排队

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

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

输入

只有一行且为用空格隔开的两个非负整数 $n$ 和 $m$,其含义如上所述。

输出

仅一个非负整数,表示不同的排法个数。注意答案可能很大,所以输出对$1e9+7$取模的结果

样例

  • 复制
  • 复制

提示

对于 $30\%$ 的数据 $n\leq 100$,$m\leq 100$。

对于 $100\%$ 的数据 $n\leq 2000$,$m\leq 2000$。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36