← 返回比赛

已结束 GESP挑战赛#10

← 上一题下一题 →

A4546 | $Elbisivid$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Ytiroirp 养了个宠物青蛙叫做 Elbisivid。这只青蛙有 $10^{100}$ 只腿，每只腿的力气不同。蹬第 $i$ 只腿向左或向右跳 $i$ 格。可惜 Ytiroirp 经营不善，青蛙所有整除 $k$ 的腿都断掉了。 初始站在第 $0$ 格，每次蹬腿需要 $1$ 的 Elb 值。求跳到 $x$ 花费的最小的 Elb 值。 Ytiroirp 有很多青蛙，所以你要处理多组询问。 --- 形式化题意： 给定 $x,k$，每次可以向左或向右走任意格，但走的格子数不能被 $k$ 整除。 求出到达 $x$ 需要的最少步数。 多组询问。

输入格式

第 $1$ 行，一个正整数 $t$，表示问询组数。 第 $2\sim t+1$ 行，每行两个正整数，表示当前询问的 $x,k$。

输出格式

共 $t$ 行，每行一个答案。

输入输出样例

输入 #1

输出 #1

2
1
1

C++ 编辑器

输入

输出