给出两个整数a和b，每次操作可以把a变成a+1或者a*k。问至少多少次操作，可以使得a=b。
比如，a=2，b=10，k=2，操作如下：(a*2+1)*2=10，所以操作3次就可以把a变成b，没有更少的操作了。

据老师所说是贪心，可是wtcl，看不出来怎么用贪心写/kk
于是我写了个大爆搜bfs，TLE的惨烈……
求助qwq