Calcula x
mod m
Dado un número entero muy grande x
que puede llegar a tener hasta un millón de dígitos, se te pide determinar el resto al dividirlo entre m
.
Entrada
La primera línea de la entrada contiene el entero x
(1 ≤ |x| ≤ ).
La segunda línea contiene el entero m
(1 ≤ m ≤ ).
Salida
El programa debe imprimir el resultado de .
Ejemplos
Entrada | Salida |
---|---|
14512432 11 | 0 |
1245435345234 54 | 18 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB