← 返回题目

题库练习不规则跳跃

← 上一题下一题 →

A1498 | $不规则跳跃$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君从 $X$ 轴上的点 $0$ 开始向正方向（向右）跳跃。 在一次移动中，它可以向右跳跃一段整数距离，同时跳跃的距离不能被 $k$ 整除。 其中 $x$ 整除 $y$ 指的是 $y\%x=0$，或者说 $y/x$ 正好得到一个整数。 小码君到达 $x$ 点最少需要多少步？

输入格式

第一行包含一个整数 $t (1 \leq t \leq 1000)$——测试用例的数量。 每个测试用例的唯一行包含两个整数 $x$ 和 $k$ $（1 \leq x \leq 100 , 2 \leq k \leq 100）$——分别是终点和整除约束。

输出格式

对于每个测试用例，在第一行打印一个整数 $n$——小码君到达 $x$ 点所需的最小移动次数。 可以证明，在给定的约束条件下，答案总是存在的。

输入输出样例

输入 #1

输出 #1

2
1
1

C++ 编辑器

输入

输出