mを使った単純な除算
m を法とする除算の計算はやや複雑になるため、この問題では、a が b で割り切れる場合のみ、a / b を m で割ったあまりを求めることを考えます。
入力
入力は 1 行で、3 つの整数 a (1 ≤ a ≤ 10^9), b (1 ≤ b ≤ 10^9), m (1 ≤ m ≤ 10^5) が与えられます。
出力
もし a が b で割り切れる場合は、a / b mod m の結果を出力し、割り切れない場合は Impossible を出力してください。
例
Input | Output |
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