Divisione Semplice Modulo m
Poiché il calcolo della divisione modulo
m può risultare piuttosto complesso, ci interessa calcolare il risultato di a / b modulo m soltanto nei casi in cui a sia divisibile per b.Input
L’unica riga di input contiene 3 interi
a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) e m (1 ≤ m ≤ ).Output
Se
a è divisibile per b, il programma deve stampare il risultato di ; in caso contrario, deve stampare Impossible.Esempi
Input | Output |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Spiegazione
- 3 non è divisibile per 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