题目描述 给出两个整数a和b,每次操作可以把a变成a+1或者axk。问至少多少次操作可以使得a=b。 输入格式 一行三个数a、b和k。 输出格式 一行一个数ans,表示至少多少次操作可以使得a=b。 样例数据 input 2 10 2 output 3 数据规模与约定 时间限制:$1 \text{s}$ 空间限制:$256 \text{MB}$