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 | 0 |
1245435345234 | 18 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB