题目描述

给出两个整数 $a$ 和 $b$,每次操作可以把 $a$ 变成 $a+1$ 或者 $a×k$。问至少多少次操作可以使得 $a=b$。

输入格式

一行三个数 $a、b$ 和 $k$。

输出格式

一行一个数 $ans$, 表示至少多少次操作可以使得 $a=b$。

样例

输入#1

2 10 2

输出#1

3

数据范围/约定

时间空间限制：1s, 256MB.

对于 30% 的数据满足: $1≤a≤b≤100$。 对于 60% 的数据满足: $1≤a≤b≤10^6$。 对于 100% 的数据满足: $1≤a≤b≤10^{18},0≤k≤10^{18}$。

题目来源

课课通 P400-4