终于造完了好累

 1 Sec 256 MB Special Judge |  Markdown 获取标签

 

题目描述

给你一个xxss 要求找出nn个数 使得这nn个数的和为ss 且均与xx互质 在这些方案中输出nn最小的一种

输入格式

多组样例

第一行一个整数TT (1T104)(1\le T \le 10^4),代表测试用例的组数

对于每组测试用例

输入一行两个整数x,sx, s (1x<s109)(1\le x \lt s \le 10 ^9)

输出格式

对于每组测试用例

第一行输出一个整数nn,代表最小的nn

接下来一行nn个整数,代表方案,要保证和为ss且都与xx互质

样例输入 #1

2
2 4
3 5

样例输出 #1

2
1 3
1
5

 

 您尚未登录,无法进行代码提交

ACM协会第七次培训(素数筛)

2024-11-30 21:18
2024-12-08 22:00
Ended