{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eChúng tôi đã thấy trò chơi nhỏ Marmot làm cho bữa trưa của Mole. Bây giờ đến lượt ăn tối của Marmot và, như chúng ta đã biết, Marmot ăn hoa. Mỗi bữa ăn, anh ấy ăn một số hoa màu đỏ và trắng. Do đó, một bữa ăn có thể được biểu diễn dưới dạng một chuỗi của nhiều loại hoa, một số hoa màu trắng và một số hoa màu đỏ.\u003c/p\u003e\u003cp\u003eNhưng, để bữa ăn trở nên ngon miệng, có một quy tắc: Marmot muốn ăn hoa màu trắng chỉ trong các nhóm có kích thước là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eBây giờ Marmot tự hỏi có bao nhiêu cách anh ấy có thể ăn giữa \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003c/span\u003e bông hoa. Vì số cách có thể rất lớn, in ra kết quả dưới dạng modulo \u003cspan class\u003d\"tex-span\"\u003e1000000007\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e + 7\u003c/span\u003e).\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eĐầu vào chứa nhiều bài kiểm tra.\u003c/p\u003e\u003cp\u003eDòng đầu tiên chứa hai số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003et\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e), trong đó \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e đại diện cho số lượng bài kiểm tra.\u003c/p\u003e\u003cp\u003eCác dòng tiếp theo \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e chứa hai số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ \u003ci\u003eb\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e), mô tả bài kiểm tra thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Xuất","value":{"format":"HTML","content":"\u003cp\u003eIn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e dòng ra đầu ra tiêu chuẩn. Dòng thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e nên chứa số cách mà Marmot có thể ăn giữa \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e bông hoa vào bữa tối modulo \u003cspan class\u003d\"tex-span\"\u003e1000000007\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e + 7\u003c/span\u003e).\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e3 2\n1 3\n2 3\n4 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n5\n5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cul\u003e \u003cli\u003e Đối với \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e \u003d \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e và độ dài \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e Marmot có thể ăn (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eR\u003c/i\u003e\u003c/span\u003e). \u003c/li\u003e\u003cli\u003e Đối với \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e \u003d \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e và độ dài \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e Marmot có thể ăn (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eRR\u003c/i\u003e\u003c/span\u003e) và (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eWW\u003c/i\u003e\u003c/span\u003e). \u003c/li\u003e\u003cli\u003e Đối với \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e \u003d \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e và độ dài \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e Marmot có thể ăn (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eRRR\u003c/i\u003e\u003c/span\u003e), (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eRWW\u003c/i\u003e\u003c/span\u003e) và (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eWWR\u003c/i\u003e\u003c/span\u003e). \u003c/li\u003e\u003cli\u003e Đối với \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e \u003d \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e và độ dài \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e Marmot có thể ăn, ví dụ, (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eWWWW\u003c/i\u003e\u003c/span\u003e) hoặc (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eRWWR\u003c/i\u003e\u003c/span\u003e), nhưng ví dụ anh ấy không thể ăn (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eWWWR\u003c/i\u003e\u003c/span\u003e). \u003c/li\u003e\u003c/ul\u003e"}}]}