最少操作次数

题目描述:

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

输入格式:

一行三个数a、b和k。

输出格式:

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

样例输入:

2 10 2

样例输出:

3

提示:

30%，1<=a<=b<=100。

60%，1<=a<=b<=10⁶。

1<=a<=b<=10¹⁸，0<=k<=10¹⁸。

注意：k=1和k=0的时候。

时间限制: 1000ms
空间限制: 256MB

---