P3223 [HNOI2012]排队

    • 104通过
    • 376提交
  • 题目提供者 洛谷OnlineJudge
  • 评测方式 云端评测
  • 标签 数论,数学 组合数学 高精 2012 湖南 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    1  1
    输出样例#1: 复制
    12
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。