Divisão Simples Módulo m
Como o cálculo de uma divisão no modo módulo
m pode ser bastante complexo, aqui vamos concentrar-nos em calcular o resultado de a / b módulo m apenas nos casos em que a seja divisível por b.Input
A única linha de entrada contém 3 números inteiros
a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) e m (1 ≤ m ≤ ).Output
Se
a for divisível por b, o programa deve apresentar o resultado de . Caso contrário, deve imprimir Impossible.Examples
Input | Output |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Explanation
- 3 não é divisível por 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