← 返回题目列表

Codeforces · 1837/A

A. 线上的蚱蜢

中文机器翻译题面 查看原题

给你两个整数 $$$x$$$ 和 $$$k$$$。 Grasshopper 从 OX 轴上的点 $$$0$$$ 开始。一次移动,它可以向左或向右跳跃一段整数距离,该距离不能被 $$$k$$$ 整除。

蚱蜢到达 $$$x$$$ 点所需的最少移动次数是多少?这些动作是什么?如果有多个答案,请打印其中任何一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$k$$$ ($$$1 \le x \le 100$$$; $$$2 \le k \le 100$$$) - 分别是端点和跳跃的约束。

输出

对于每个测试用例,在第一行中打印一个整数 $$$n$$$ — 蚱蜢到达点 $$$x$$$ 所需的最小移动次数。

在第二行中,打印 $$$n$$$ 个整数,每个整数都不能被 $$$k$$$ 整除。正整数表示向右跳转,负整数表示向左跳转。跳转后的终点应该正好是$$$x$$$。

每次跳跃距离应从 $$$-10^9$$$ 到 $$$10^9$$$。可以证明,对于任何具有最小跳转次数的解,都存在一个具有相同跳转次数的解,使得每次跳转都是从 $$$-10^9$$$ 到 $$$10^9$$$。

可以证明,在给定的约束条件下,答案总是存在。如果有多个答案,请打印其中任何一个。

示例

输入 #1

3
10 2
10 3
3 4

输出 #1

2
7 3
1
10
1
3