#MQCdly2026008. 沙场秋点兵 (Han Xin's Inspection)
沙场秋点兵 (Han Xin's Inspection)
沙场秋点兵 (Han Xin's Inspection)
题目描述
韩信是大汉名将,他每次清点士兵时,为了防范敌军细作偷看,从不直接清点总人数,而是让士兵先后以三人一排、五人一排、七人一排进行列队。
现在韩信接到了上级的命令,需要连续清点 支不同规模的部队。对于每一支部队,他都观察到了三个余数:
- 士兵排成 3人一排,最后余下 人;
- 士兵排成 5人一排,最后余下 人;
- 士兵排成 7人一排,最后余下 人。
已知这支部队的总人数在范围 之间。请你编写一个程序,帮助韩信找出该范围内所有满足条件的士兵人数。
输入格式
第一行包含一个正整数 ,表示需要清点的部队数量。
接下来的 行,每行包含 5 个整数:。 其中 分别为除以 3, 5, 7 的余数, 和 为兵力的搜索范围(闭区间)。
输出格式
对于每支部队,输出一行:
- 按从小到大的顺序输出所有满足条件的兵力总数,数字之间用一个空格隔开。
- 如果在该范围内找不到满足条件的兵力,请输出
No。
样例 #1
输入样例 #1
2
2 3 2 1 100
1 1 1 200 300
输出样例 #1
23
211
样例解释
- 第一支队伍:满足
n%3==2, n%5==3, n%7==2的数有 23, 128...在 1-100 范围内的只有 23。所以只输出 23。 - 第二支队伍:满足
n%3==1, n%5==1, n%7==1且在 200-300 之间的数。
数据范围
Related
In following contests: