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 ≤ ), b (1 ≤ b ≤ ) und m (1 ≤ m ≤ ).

Ausgabe

Ist a durch b teilbar, soll das Programm das Ergebnis von ausgeben. Andernfalls soll das Programm Impossible ausgeben.

Beispiele

Eingabe

Ausgabe

3 8 5

Impossible

8 2 3

1

6 2 3

0

Erklärung

  1. 3 ist nicht durch 8 teilbar ⇒ Impossible

  2. 8 / 2 = 4 ⇒ 4 mod 3 = 1

  3. 6 / 2 = 3 ⇒ 3 mod 3 = 0

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue