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