luogu#P11132. 【MX-X5-T4】「GFOI Round 1」epitaxy
【MX-X5-T4】「GFOI Round 1」epitaxy
题目背景
题目描述
给你两个正整数 。
定义一个 的排列 的价值为所有的 个长度为 的连续子串内最大值的最大公因数。
(规定单个数的最大公因数为其自身。)
请你求出一个在所有 的排列中价值最大的排列,如果有多个,求出任意一个均可。
本题将使用自定义校验器检查你构造的排列是否正确,即输出任意一个价值最大的排列都会被认为通过。
输入格式
本题有多组测试数据。
第一行输入一个正整数 ,表示测试数据组数。
对于每组测试数据:
第一行包含两个正整数 。
输出格式
对于每组数据,输出一行 个正整数,表示符合要求的排列 。
本题将使用自定义校验器检查你构造的排列是否正确,即输出任意一个价值最大的排列都会被认为通过。
4
2 2
4 2
7 5
10 3
1 2
1 2 4 3
5 3 6 7 1 2 4
6 3 5 8 1 2 4 10 9 7
提示
【样例解释】
在第一组数据中,当 时排列 具有最大价值,为 。并且可以证明当 时不存在价值 的排列。
在第二组数据中,当 时排列 具有最大价值,为 ,因为所有长度为 的子段最大值分别为 ,其最大公因数为 ,并且可以证明当 时不存在价值 的排列。
【数据范围】
本题采用捆绑测试且开启子任务依赖。
子任务编号 | 特殊性质 | 子任务依赖 | 分值 | ||
---|---|---|---|---|---|
无 | 无 | ||||
A | |||||
B | |||||
无 |
- 特殊性质 A:。
- 特殊性质 B:。
对于所有数据,满足 ,,,。