返回
信息
题目集
记录
广播
0
统计
排名
登录
终于造完了好累
1 Sec
256 MB
Special Judge
|
Markdown
获取标签
1
1
1
通过人数
尝试人数
总提交数
题目描述
给你一个$x$和$s$ 要求找出$n$个数 使得这$n$个数的和为$s$ 且均与$x$互质 在这些方案中输出$n$最小的一种
输入格式
多组样例 第一行一个整数$T$ $(1\le T \le 10^4)$,代表测试用例的组数 对于每组测试用例 输入一行两个整数$x, s$ $(1\le x \lt s \le 10 ^9)$
输出格式
对于每组测试用例 第一行输出一个整数$n$,代表最小的$n$ 接下来一行$n$个整数,代表方案,要保证和为$s$且都与$x$互质
样例输入 #1
复制
2 2 4 3 5
样例输出 #1
复制
2 1 3 1 5
您尚未登录,无法进行代码提交
A
23/71
B
22/80
C
16/57
D
17/64
E
12/76
F
4/15
G
14/50
H
1/1
I
4/61
J
3/19
K
0/0
L
3/23
M
1/5
N
0/5
O
1/1
P
1/9
Q
1/5
R
1/3
S
2/7
T
1/9
U
1/1
V
1/2
W
0/0
X
1/7
Y
0/0
Z
2/29
上传者
acm2022
评测详情 #
Markdown 题面
×
ACM协会第七次培训(素数筛)
2024-11-30 21:18
2024-12-08 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。