题目描述

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

输入格式

第一行输入三个整数分别为 $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$