{"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":"\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt\"\u003e\u003cspan style\u003d\"font-weight: bold; font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003elxhgww\u003cfont face\u003d\"宋体\"\u003e的小名叫\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003e“\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e小\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eL”\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e,这是因为他总是很喜欢\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e型的东西。小\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e家的客厅是一个\u003c/font\u003e\u003c/span\u003e\u003cspan\u003e\u003cimg height\u003d\"20\" alt\u003d\"\" width\u003d\"42\" src\u003d\"CDN_BASE_URL/0060a2c37bcdae4902e2daf1e7884617?v\u003d1726138099\"\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e的矩形,现在他想用\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e想知道,用\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e型的地板铺满整个客厅有多少种不同的方案?\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e需要注意的是,如下图所示,\u003cfont face\u003d\"Times New Roman\"\u003eL\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e型地板的两端长度可以任意变化,但不能长度为\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003e0\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e。铺设完成后,客厅里面所有没有柱子的地方都必须铺上地板,但同一个地方不能被铺多次。\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-align: center\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003cimg alt\u003d\"\" src\u003d\"CDN_BASE_URL/c1d38e54259871476b176b78f305520f?v\u003d1726138099\"\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e输入的第一行包含两个整数,\u003cfont face\u003d\"Times New Roman\"\u003eR\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e和\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eC\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e,表示客厅的大小。\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e接着是\u003cfont face\u003d\"Times New Roman\"\u003eR\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e行,每行\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003eC\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e个字符。\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003e’_’\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e表示对应的位置是空的,必须铺地板;\u003c/font\u003e\u003cfont face\u003d\"Times New Roman\"\u003e’*’\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e表示对应的位置有柱子,不能铺地板。\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp class\u003d\"p0\" style\u003d\"margin-top: 0pt; margin-bottom: 0pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e输出一行,包含一个整数,表示铺满整个客厅的方案数。由于这个数可能很大,只需输出它除以\u003cfont face\u003d\"Times New Roman\"\u003e20110520\u003c/font\u003e\u003cfont face\u003d\"宋体\"\u003e的余数。\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt; font-family: \u0027Times New Roman\u0027; mso-spacerun: \u0027yes\u0027\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\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\u003e2 2\r\n\r\n*_\r\n\r\n__\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\r\n\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":"\u003cp\u003eR*C\u0026lt;\u003d100\u003c/p\u003e"}}]}