Dados raros P87793

En este problema necesitarás números pseudo-aleatorios. Para generarlos, usa la fórmula

donde “mod” denota la operación de dividir y quedarse con el residuo de la división, y y_n es el n-ésimo número pseudo-aleatorio. El número inicial y₀ (la semilla) se te dará por la entrada. Por ejemplo, si y₀=13, los números que generarías serían

Se te pide que uses una secuencia de números pseudo-aleatorios para simular la tirada de un dado especial: el dado tiene N caras (N no es necesariamente 6), y cada cara contiene un número (que no son necesariamente los números del 1 al N). Para saber qué cara corresponde a un cierto número pseudo-aleatorio y_i, deberás calcular (y_i mod N)+1 (el resultado es un número del 1 al N).

Entrada

Una línea con el número n≤ 100 de casos. A continuación, n líneas, una por caso. Cada línea contiene, separados por espacios, el número y₀ (la semilla), el número 1≤ k≤ 100 de tiradas a efectuar, el número 1<N≤ 100 de caras del dado, y los N números que aparecen en las N caras del dado.

Salida

Para cada caso, tu programa debe escribir exactamente una línea de salida, con las k tiradas del dado que se obtienen de los números y₁ hasta y_k. Separa dos números con una coma (sin espacios) y finaliza la línea con un punto. Si tu programa no produce los números en el formato descrito, no será considerado válido.

Puntuación

• TestA:  ‍35 puntos Puntos ‍

  Resolver juegos de prueba como el del Ejemplo 1, donde se pide simular las tiradas de un único dado (n=1) de 6 caras (N=6) con los números 1, 2, 3, 4, 5 y 6, en este orden.

• TestB:  ‍65 puntos Puntos ‍

  Resolver juegos de prueba de todo tipo.