{"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":"MD","content":"Marinkoviç tiene una gran colección de latas de Coca-Cola, la cual consiste únicamente en latas de Fanta y Coca-Cola, y finalmente la podrá exhibir. Para exhibirlas debe colocarlas en fila y Marinkoviç cree que una fila de latas es hermosa si y solo si los grupos maximales de latas de Fanta consecutivas son de tamaño múltiplo de L.\n\n\u003ccenter\u003e\n\u003cimg src\u003d\"https://cdn.computerhoy.com/sites/navi.axelspringer.es/public/styles/1200/public/media/image/2015/03/90743-latas-coca-cola.jpg?itok\u003dpHZtbwfl\" width\u003d300\u003e\u003c/img\u003e\u003c/center\u003e\n\nComo está ocupado organizando su colección te ha pedido que calcules el número de formas en que puede colocar entre $a$ y $b$ latas (de cualquier tipo) tal que la fila sea hermosa. Como este número puede ser demasiado grande debes imprimirlo módulo $1000000007$ $(10^9+7)$."}},{"title":"Entrada","value":{"format":"MD","content":"La entrada contiene varios casos de prueba.\n\nLa primera línea contiene tos enteros $t$ y $L$ $(1\\leq t, L\\leq 10^5)$, donde $t$ representa el número de casos de prueba.\n\nLas siguientes $t$ líneas contienen dos enteros $a_i, b_i$ $(1\\leq a_i\\leq b_i\\leq 10^5)$."}},{"title":"Salida","value":{"format":"MD","content":"Debes imprimir $t$ líneas en la salida estándar. La $i-$ésima línea debe contener el número de formas en que Marinkoviç puede colocar entre $a_i$ y $b_i$ latas tal que la fila sea hermosa módulo $1000000007$ $(10^9+7)$."}},{"title":"Ejemplos","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e3 2\u003cbr\u003e1 3\u003cbr\u003e2 3\u003cbr\u003e4 4\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e5\u003cbr\u003e5\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Nota","value":{"format":"MD","content":"**Nota:** Si $L \u003d 2$, $a \u003d 1$ y $b \u003d 3$, considerando $F$ como latas de fanta y $C$ como latas de Coca-Cola, las formas posibles son:\n- C\n- CC, FF\n- CCC, CFF, FFC"}}]}