Division simple modulo m
Comme le calcul de la division au modulo
m peut être assez complexe, nous allons uniquement nous concentrer sur les cas où a est divisible par b pour obtenir le résultat de la division a / b modulo m.Entrée
La seule ligne de l'entrée contient 3 entiers
a (1 ≤ a ≤ 10^9), b (1 ≤ b ≤ 10^9) et m (1 ≤ m ≤ 10^5).Sortie
Si
a est divisible par b, le programme doit afficher le résultat de a / b mod m. Dans le cas contraire, il doit afficher Impossible.Exemples
Input | Output |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Explication
- 3 n’est pas divisible par 8 ⇒ Impossible
- 8 / 2 = 4 ⇒ 4 mod 3 = 1
- 6 / 2 = 3 ⇒ 3 mod 3 = 0
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB