UOJ Logo 小司码 Online Judge

XSMOJ

第241题   最少的操作次数

Statistics

题目描述

​ 给出两个整数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}$