A1498 | 不规则跳跃
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小码君从 $X$ 轴上的点 $0$ 开始向正方向（向右）跳跃。 在一次移动中，它可以向右跳跃一段整数距离，同时跳跃的距离不能被 $k$ 整除。
其中 $x$ 整除 $y$ 指的是 $y\%x=0$，或者说 $y/x$ 正好得到一个整数。
小码君到达 $x$ 点最少需要多少步？
其中 $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）$——分别是终点和整除约束。
每个测试用例的唯一行包含两个整数 $x$ 和 $k$ $（1 \leq x \leq 100 , 2 \leq k \leq 100）$——分别是终点和整除约束。
输出格式
对于每个测试用例，在第一行打印一个整数 $n$——小码君到达 $x$ 点所需的最小移动次数。
可以证明，在给定的约束条件下，答案总是存在的。
可以证明，在给定的约束条件下，答案总是存在的。
输入输出样例
输入 #1
3 10 2 10 3 3 4
输出 #1
2 1 1
数据范围 $1 \leq t \leq 1000 , 1 \leq x \leq 100 , 2 \leq k \leq 100$
在样例一中可以选择：
$1+9=10$
$1\%2$ 不等于 $0$
$9\% 2$ 不等于 $0$
在样例一中可以选择：
$1+9=10$
$1\%2$ 不等于 $0$
$9\% 2$ 不等于 $0$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？