最少的操作次数

题目描述

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

输入

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

输出

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

样例

提示

【数据规模】

对于30%的数据满足：1≤a≤b≤100。

对于60%的数据满足：1≤a≤b≤10^6。

对于100%的数据满足：1≤a≤b≤10^18，0≤k≤10^18。

来源

课课通