CF1837A.Grasshopper on a Line
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given two integers x and k . Grasshopper starts in a point 0 on an OX axis. In one move, it can jump some integer distance, that is not divisible by k , to the left or to the right.
What's the smallest number of moves it takes the grasshopper to reach point x ? What are these moves? If there are multiple answers, print any of them.
输入格式
The first line contains a single integer t ( 1≤t≤1000 ) — the number of testcases.
The only line of each testcase contains two integers x and k ( 1≤x≤100 ; 2≤k≤100 ) — the endpoint and the constraint on the jumps, respectively.
输出格式
For each testcase, in the first line, print a single integer n — the smallest number of moves it takes the grasshopper to reach point x .
In the second line, print n integers, each of them not divisible by k . A positive integer would mean jumping to the right, a negative integer would mean jumping to the left. The endpoint after the jumps should be exactly x .
Each jump distance should be from −109 to 109 . In can be shown that, for any solution with the smallest number of jumps, there exists a solution with the same number of jumps such that each jump is from −109 to 109 .
It can be shown that the answer always exists under the given constraints. If there are multiple answers, print any of them.
输入输出样例
输入#1
3 10 2 10 3 3 4
输出#1
2 7 3 1 10 1 3