Calcular x mod m

Dado um número inteiro muito grande x, que pode ter até um milhão de dígitos, é solicitado que se calcule o resto de x quando dividido por m.

Entrada

A primeira linha da entrada contém o inteiro x (1 ≤ |x| ≤ ).

A segunda linha contém o inteiro m (1 ≤ m ≤ ).

Saída

O programa deve imprimir o resultado de .

Exemplos

Entrada

Saída

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