5734 - 最少的操作次数
时间限制 : 1 秒
内存限制 : 256 MB
给出两个整数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。
来源
课课通