{"trustable":false,"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\u003eĐã đến giờ ăn tối của Lorion, và Lorion chỉ ăn các loại 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 dãy 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: Lorion 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ờ Lorion tự hỏi có bao nhiêu cách anh ấy có thể ăn nếu số lượng bông hoa nằm 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. 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":"Input","value":{"format":"HTML","content":"\u003cp\u003eĐầu vào chứa nhiều testcase.\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 là cho số lượng testcase.\u003c/p\u003e\u003cp\u003eMỗi dòng tiếp theo 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ả testcase thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e dòng, dòng thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e chứa số cách mà Lorion có thể ăn nếu số lượng bông hoa nằm 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 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":"Examples","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":"Note","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à số lượng bông hoa là \u003cspan class\u003d\"tex-span\"\u003e1,\u003c/span\u003e Lorion 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à số lượng bông hoa là \u003cspan class\u003d\"tex-span\"\u003e2,\u003c/span\u003e Lorion 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à số lượng bông hoa là \u003cspan class\u003d\"tex-span\"\u003e3,\u003c/span\u003e Lorion 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à số lượng bông hoa là \u003cspan class\u003d\"tex-span\"\u003e4,\u003c/span\u003e Lorion có thể ăn (\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 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"}}]}