给出两个整数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。
课课通