4063： Slimes

# Slimes ### 内存 1024MB ### 时间 2S ## 题目描述 小高有$A$个史莱姆。每次小高喊叫时，史莱姆的数量会乘以$K$倍。为了得到至少$B$个史莱姆，小高最少需要喊叫多少次？ ## 输入格式 输入从标准输入中给出，格式如下： $A\ B\ K$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 1 4 2 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 7 7 10 ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` 31 415926 5 ``` ### 输出样例3 ``` 6 ``` ## 数据范围与提示 【样例1说明】 我们从一个史莱姆开始。小高第一次喊叫后，我们有两个史莱姆；第二次喊叫后，我们有四个史莱姆。因此，他至少需要喊叫两次才能得到四个或更多的史莱姆。 【样例2说明】 我们一开始就有七个史莱姆了。 【数据范围】 $1 \leq A \leq B \leq 10^9$ $2 \leq K \leq 10^9$ 所有输入值均为整数。 ## 题目来源 ABC248B