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

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