题目描述
给出两个整数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}$
给出两个整数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}$