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

To check your solution you need to sign in
Sign in to continue