Reproducción facsimilar del enunciado histórico, páginas 10–10 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

nota las variables deben ser a1, a2, a3... (en orden).

Reproducción facsimilar del enunciado histórico, páginas 10–10 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

La primera linea contiene un entero T, (1 < T ≤105) que representa cantidad de casos
de prueba, para cada caso de prueba una linea que contiene dos n´umeros enteros X y K,
(1 < X ≤104, 1 < K ≤102).



 2
 3 2
 2 2

Imprimir la cantidad de maneras en las que Oarr puede llegar a su casa, mostrar el resultado
modulo 109 + 7.



 3
 2



Ayuda

Para el caso de prueba K = 2 y X = 3. Se puede llegar de las siguientes maneras:

a) 1, 1, 1 (un paso a la vez).

b) 1, 2 (un paso luego 2).

c) 2, 1 (dos pasos luego 1).


                                        9