5734 - 最少的操作次数

给出两个整数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^6

对于100%的数据满足:1≤a≤b≤10^18,0≤k≤10^18

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题