Sumando Sumas.
Las vacas, convenientemente numeradas , están tratando de aprender algunos algoritmos de encriptamiento. ¡Después de estudiar unos cuantos ejemplos, ellas han decidido hacer uno propio de ellas! Sin embargo, ellas no tienen mucha experiencia con esto, de tal manera que su algoritmo es muy simple:
A cada vaca i se le da un número inicial ,y entonces todas las vacas ejecutan el siguiente proceso en paralelo:
- Primero, cada vaca encuentra la suma de los números de las otras vacas.
- Después que todas las vacas han terminado, cada vaca reemplaza su número con la suma que ella ha calculado. Para evitar números muy grandes, las vacas guardan sus números modulo .
Ellas le contaron el algoritmo a Canmmu, el reno, en Noviembre; él se impresionó bastante.
Luego en una víspera nublada de Navidad, Canmmuu apareció diciendo: "¡Su algoritmo es muy fácil de romper! En vez de hacerlo una vez, ustedes deberían repetirlo veces."
Obviamente, las vacas estaban frustradas teniendo que ejecutar tantas repeticiones del mismo algoritmo aburrido, por lo tanto después de varias horas de discusión, Canmuu y las vacas llegaron a un acuerdo: ¡Usted debe de calcular los números que quedan después que el encriptamiento es ejecutado!
Entrada
- Línea 1: Dos números separados por un espacio: y
- Líneas 2..N+1: La línea i+1 contiene un solo entero:
Ejemplo de Entrada
3 4
1
0
4
Detalles de la Entrada
Tres vacas, con números iniciales 1, 0, y 4; cuatro repeticiones del algoritmo de encriptamiento.
Salida
Líneas 1..N: La línea i contiene un solo entero representando el número de la vaca i (modulo ) al final del encriptamiento.
Ejemplo de Salida
26
25
29
Detalles de la Salida
La tabla siguiente muestra los números de las vacas cada vez que se aplica el algoritmo:
Números de las vacas
Turno Vaca1 Vaca2 Vaca3
0 1 0 4
1 4 5 1
2 6 5 9
3 14 15 11
4 26 25 29
Comments