{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\u003cdiv style\u003d\"margin: 0cm 51.9pt 0pt 15.55pt; line-height: 13pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e某中学有 n \u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e名男同学,\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003em \u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e名女同学和两名老师要排队参加体检。他们排成一条直线,并且\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm -1.1pt 0pt 0cm; line-height: 1pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv style\u003d\"margin: 0.75pt 45.4pt 0pt 15.55pt; line-height: 13pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e只有一行且为用空格隔开的两个非负整数\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e n \u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e和\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e m\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e,其含义如上所述。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm -1.1pt 0pt 0cm; line-height: 1pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm -1.1pt 0pt 35.95pt; line-height: 11.25pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e对于 30%\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e的数据 n≤100,m≤100 \u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm -1.1pt 0pt 0cm; line-height: 1pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm -1.1pt 0pt 35.95pt; line-height: 11.25pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e对于 100%\u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e的数据 n≤2000,m≤2000 \u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv style\u003d\"margin: 0cm 51.9pt 0pt 15.55pt; line-height: 13pt\" align\u003d\"left\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"color: black\"\u003e输出文件 output.txt \u003c/span\u003e\u003cspan style\u003d\"color: black\"\u003e仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 1 \u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003ch3\u003eSource\u003c/h3\u003eday1"}}]}