问题1596--【课课通-习题】9.6.4最少的操作次数

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

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

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

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

2 10 2

【数据规模】
对于30%的数据满足：1≤a≤b≤100。
对于60%的数据满足：1≤a≤b≤10⁶。
对于100%的数据满足：1≤a≤b≤10¹⁸，0≤k≤10¹⁸。

提交