当前没有测试数据。

B - 变态的史努克

得分: 200分

问题描述

有$A$只史努克。

每次史努克喊话之后，史努克的数量就会变成$K$倍。

为了得到$B$只或更多的史努克，史努克至少要喊话多少次？

约束

• $1 \leq A \leq B \leq 10^9$
• $2 \leq K \leq 10^9$
• 所有输入的值都是整数。

输入

输入遵循以下格式的标准输入：

$A$ $B$ $K$

输出

输出结果。

1 4 2

2

我们从一只史努克开始。 在史努克第一次喊话之后，我们有两只史努克；在他第二次喊话之后，我们有四只史努克。因此，他至少要喊话两次才能得到四只或更多的史努克。

7 7 10

0

我们已经在开始时有七只史努克。

31 415926 5

6