Slimes

题目描述

有 $A$ 只史莱姆。 每当 Snuke 喊一次，史莱姆的数量就乘以 $K$ 倍。 为了使史莱姆的数量达到至少 $B$，Snuke 至少需要喊多少次？

输入格式

输入按照下面的格式从标准输入给出： $A$ $B$ $K$

输出格式

输出答案。

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$ 输入中的所有值均为整数。我们一开始有一只史莱姆。 在 Snuke 第一次喊之后，我们有两只史莱姆；在他第二次喊之后，我们有四只史莱姆。因此，他至少需要喊两次才能有四只或更多史莱姆。
我们一开始就已经有七只史莱姆。

标签: AtCoder|abc248B

来源

AtCoder|abc248B