题目描述

$A$ 匹のスライムがいます。

すぬけくんが $1$ 回叫ぶたびに、スライムは $K$ 倍に増殖します。

スライムが $B$ 匹以上になるには、すぬけくんは最小で何回叫ぶ必要があるでしょうか？

输入格式

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $K$

输出格式

答えを出力せよ。

题目大意

给定 $a, b, k$，求最小的 $x$ 使得 $a \times k^x \ge b$，输出 $x$。

1 4 2

2

7 7 10

0

31 415926 5

6

提示

制約

• $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$ 匹います。