AT_abc248_b [ABC248B] Slimes

题目描述

有 $A$ 只史莱姆。 每当すぬけくん叫喊一次,史莱姆的数量就会变为原来的 $K$ 倍。 要使史莱姆的数量达到至少 $B$ 只,すぬけくん最少需要叫喊多少次?

输入格式

输入以如下格式从标准输入读入。 > $A$ $B$ $K$

输出格式

请输出答案。

说明/提示

## 限制条件 - $1\leq A\leq B\leq 10^9$ - $2\leq K\leq 10^9$ - 输入均为整数 ## 样例解释 1 一开始有 $1$ 只史莱姆。すぬけくん叫喊 $1$ 次后,史莱姆变为 $2$ 只,叫喊 $2$ 次后,史莱姆变为 $4$ 只。要使史莱姆数量达到至少 $4$ 只,最少需要叫喊 $2$ 次。 ## 样例解释 2 一开始就有 $7$ 只史莱姆。 由 ChatGPT 4.1 翻译