AT_abc248_b [ABC248B] Slimes
Description
[problemUrl]: https://atcoder.jp/contests/abc248/tasks/abc248_b
$ A $ 匹のスライムがいます。
すぬけくんが $ 1 $ 回叫ぶたびに、スライムは $ K $ 倍に増殖します。
スライムが $ B $ 匹以上になるには、すぬけくんは最小で何回叫ぶ必要があるでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $ $ K $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ A\ \leq\ B\ \leq\ 10^9 $
- $ 2\ \leq\ K\ \leq\ 10^9 $
- 入力は全て整数
### Sample Explanation 1
はじめ、スライムが $ 1 $ 匹います。すぬけくんが $ 1 $ 回叫ぶとスライムは $ 2 $ 匹になり、 $ 2 $ 回叫ぶとスライムは $ 4 $ 匹になります。$ 4 $ 匹以上になるためには、最小で $ 2 $ 回叫ぶ必要があります。
### Sample Explanation 2
はじめからスライムは $ 7 $ 匹います。