Calculer x
mod m
Étant donné un entier très grand x
pouvant avoir jusqu’à un million de chiffres, votre tâche est de déterminer le reste de la division de x
par m
.
Entrée
La première ligne de l’entrée contient l’entier x
(1 ≤ |x| ≤ ).
La deuxième ligne contient l’entier m
(1 ≤ m ≤ ).
Sortie
Le programme doit afficher le résultat de .
Exemples
Entrée | Sortie |
---|---|
14512432 11 | 0 |
1245435345234 54 | 18 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB