问题1133--最少的操作次数

1133: 最少的操作次数

时间限制: 1 Sec  内存限制: 256 MB
提交: 14  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行三个数a、b和k。

输出

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

样例输入 Copy 

2 10 2

样例输出 Copy 

3

提示

【数据规模】
对于30%的数据满足：1≤a≤b≤100。
对于60%的数据满足：1≤a≤b≤106。
对于100%的数据满足：1≤a≤b≤1018。0≤k≤1018。


来源/分类

贪心算法 
[提交] [状态]