Простое деление по модулю m
Поскольку вычисление деления по модулю
m может быть достаточно сложным, мы ограничимся случаями, когда a уже делится на b без остатка. Нам нужно найти результат выражения a / b по модулю m только в этих ситуациях.Входные данные
В единственной строке ввода даны три целых числа:
a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) и m (1 ≤ m ≤ ).Выходные данные
Если
a делится на b, программа должна вывести результат вычисления . В противном случае следует вывести Impossible.Примеры
Входные данные | Выходные данные |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Пояснение
- 3 не делится на 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