题目描述
给你一个和 要求找出个数 使得这个数的和为 且均与互质 在这些方案中输出最小的一种
输入格式
多组样例
第一行一个整数 ,代表测试用例的组数
对于每组测试用例
输入一行两个整数
输出格式
对于每组测试用例
第一行输出一个整数,代表最小的
接下来一行个整数,代表方案,要保证和为且都与互质
样例输入 #1
2 2 4 3 5
样例输出 #1
2 1 3 1 5
给你一个和 要求找出个数 使得这个数的和为 且均与互质 在这些方案中输出最小的一种
多组样例
第一行一个整数 ,代表测试用例的组数
对于每组测试用例
输入一行两个整数
对于每组测试用例
第一行输出一个整数,代表最小的
接下来一行个整数,代表方案,要保证和为且都与互质
2 2 4 3 5
2 1 3 1 5