{"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":"Enunciado","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eNico es un niño al que le encanta el ajedrez. En particular, le gustan mucho las piezas con forma de caballo. Le gustan tanto que, cuando tiene tiempo libre, se dedica a poner todas sus piezas de caballo en una \u003cspan class\u003d\"tex-font-style-bf\"\u003efila\u003c/span\u003e y las admira. Tiene \\(n_1\\) caballos blancos y \\(n_2\\) caballos negros. Nico tiene dos reglas para poner sus caballos en fila: \u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003eNo debe haber más de \\(k_1\\) caballos blancos consecutivos\u003c/li\u003e\n \u003cli\u003eNo debe haber más de \\(k_2\\) caballos negros consecutivos\u003c/li\u003e\n \u003c/ul\u003e\n\u003cp\u003eCalcule la cantidad de filas distintas que Nico puede formar siguiendo sus dos reglas. Nótese que todos los \\(n_1 + n_2\\) caballos deben estar en la fila. Todos los caballos blancos son idénticos entre si. Similarmente, los caballos negros son idénticos entre si.\u003c/p\u003e\n\n\u003cp\u003eSe debe imprimir la respuesta modulo 100000000 (\\(10^8\\)).\u003c/p\u003e\n\n\u003c/section\u003e"}},{"title":"Limites","value":{"format":"HTML","content":"\u003csection\u003e\n \u003cul\u003e\n \u003cli\u003eTodos los valores son enteros.\u003c/li\u003e\n \u003cli\u003e\u003cvar\u003e\\(1 \\leq n_1, n_2 \\leq 100\\)\u003c/var\u003e\u003c/li\u003e\n \u003cli\u003e\u003cvar\u003e\\(1 \\leq k_1, k_2 \\leq 10\\)\u003c/var\u003e\u003c/li\u003e\n \u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003csection\u003e\n \u003cp\u003eLa entrada se lee desde Standard Input con el siguiente formato: \u003c/p\u003e\n \u003cpre\u003e\u003cvar\u003e\\(n_1\\) \\(n_2\\) \\(k_1\\) \\(k_2\\)\u003c/var\u003e\n\u003c/pre\u003e\n\u003c/section\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprima el número de filas distintas que Nico puede formar siguiendo sus reglas modulo \\(10^8\\). Es decir, el número de formas de poner a todos los caballos en fila, de modo que no hayan más de \\(k_1\\) caballos blancos consecutivos, ni más de \\(k_2\\) caballos negros consecutivos.\u003c/p\u003e"}},{"title":"Ejemplo 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 1 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Ejemplo 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Ejemplo 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 4 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Notas","value":{"format":"HTML","content":"\u003cp\u003eDenotemos a los caballos blancos como B y a los negros como N.\u003c/p\u003e\n\n\u003cp\u003eEn el primer ejemplo solo hay una forma de ponerlos en fila: \u003cspan class\u003d\"tex-font-style-tt\"\u003eBNB\u003c/span\u003e\u003c/p\u003e\n\n\u003cp\u003eEn el segundo ejemplo hay 5 formas de ponerlos en fila: \u003cspan class\u003d\"tex-font-style-tt\"\u003eBNBNN\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eBNNBN\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eNBNBN\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eNBNNB\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eNNBNB\u003c/span\u003e\u003c/p\u003e"}}]}