【 Description 】
题目描述：
给出两个整数 a 和 b，每次操作可以把 a 变成 a+1 或者 a×k。问至少多少次操作可以使得 a=b。
【 Output 】
输出格式：
一行一个数 ans，表示至少多少次操作可以使得 a=b。
【HINT】
数据范围：
对于 30% 的数据满足: 1 ≤ n ≤ a ≤ b ≤ 100。
对于 60% 的数据满足: 1 ≤ n ≤ a ≤ b ≤ 10^6。
对于 100% 的数据满足: 1 ≤ n ≤ a ≤ b ≤ 10^18, 0 ≤ k ≤ 10^18。
