4001: practice
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：99
解决：13
题目描述
你有一个数 a，你想要把它变成 b，每次你可以选择一个 [1, k] 范围内的整数 x，假
设当前的数为 p，你可以把 p 变成 p − (p mod x)，特别的，当你选择 x = 1 时，p 会变
成 p − 1，问你至少使用多少次操作才能把 a 变成 b。(需要文件读写,practice)
输入
一行一个整数 T，表示有 T 组数据。
接下来 T 行每行 3 个数 a, b, k。
输出
输出 T 行每行一个整数表示答案。
样例输入 复制
3
10 1 4
6 3 10
1000000000000000000 1 3样例输出 复制
6
2
666666666666666667
提示
