División simple módulo m
Dado que el cálculo de la división módulo
m puede requerir operaciones bastante complejas, aquí solo nos interesa hallar el resultado de la división a / b con módulo m en los casos en que a sea divisible entre b.Input
La única línea de la entrada contiene 3 enteros
a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) y m (1 ≤ m ≤ ).Output
Si
a es divisible por b, el programa debe imprimir el resultado de ; de lo contrario, debe imprimir Impossible.Examples
Entrada | Salida |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Explanation
- 3 no es divisible entre 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