Operaciones módulo m
Como parte de su investigación continua sobre tarjetas gráficas, el equipo ha llegado al punto de necesitar varios cálculos para cada par de números. En este momento, el equipo está probando su código y te solicita escribir un programa que verifique la suma, la resta y la multiplicación de números módulo
m.Dadas dos listas de enteros y , se te pide calcular:
Dado que es más rápido realizar estos cálculos similares en una GPU, se requiere que primero imprimas todos los resultados de la suma, luego todos los de la resta y finalmente todos los de la multiplicación.
Entrada
La primera línea de la entrada contiene dos enteros
n (1 ≤ n ≤ 100 000) y m (1 ≤ m ≤ ).La segunda línea contiene
n enteros separados por espacio ( ≤ ≤ ).La siguiente línea contiene
n enteros separados por espacio ( ≤ ≤ ).Salida
La primera línea de la salida debe contener todas las sumas separadas por un espacio .
La segunda línea debe contener todas las restas separadas por un espacio .
La última línea debe contener todas las multiplicaciones separadas por un espacio .
Ejemplos
Input | Output |
3 3
1 2 1
3 4 1 | 1 0 2
1 1 0
0 2 1 |
Explicación
- Suma (la primera línea)
- Resta (la segunda línea)
- Multiplicación (la tercera línea)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 3 MB