题目详情 - 把a变成b - 南阳理工学院OJ

ID: 990

远端评测题

4000ms

128MiB

难度: (无)

上传者:

将a变换成b，有两种操作

1、a减1

2、在2~k之间任选一个数x（包含2和k），然后a=a-（a%x）

求将a变成b的最少操作步数。

Input

输入三个数a,b,k，以EOF结尾
a, b (1 ≤ b ≤ a ≤ 10^18) k (2 ≤ k ≤ 15).

Output

输出a变成b的最少步数

Sample Input

10 1 4
6 3 10
1000000000000000000 1 3

Sample Output

6
2
666666666666666667

HINT

Source