Einfache Division modulo m
Da die Berechnung einer Division modulo
m recht aufwendig sein kann, interessieren wir uns hier nur für den Fall, dass a durch b teilbar ist und wir dann das Ergebnis von a / b modulo m berechnen.Eingabe
Die einzige Zeile der Eingabe enthält 3 Ganzzahlen
a (1 ≤ a ≤ 10^9), b (1 ≤ b ≤ 10^9) und m (1 ≤ m ≤ 10^5).Ausgabe
Ist
a durch b teilbar, soll das Programm das Ergebnis von a / b mod m ausgeben. Andernfalls soll das Programm Impossible ausgeben.Beispiele
Eingabe | Ausgabe |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Erklärung
- 3 ist nicht durch 8 teilbar ⇒ 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