A19088.寻找排列
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明最近在寻找一个心中最完美的排列,一个以字典序
的最小排列 p, 长度为 n,其中 p1 为 x,pn 为 1,并且要求 i∣pi(1≤i≤n−1)。
如果不存在这样子的一个排列,则输出 −1,否则输出这个最小排列。
输入格式
第一行输入一个整数 t(1≤t≤104),表示有 t 组测试用例。
接下来 t 行,每行输入两个整数 n(1≤n≤2×105),x(2≤x≤n)。
保证所有测试用例中 n 的总和不超过 2×105。
输出格式
对于每个测试用例,如果能找到答案则输出,否则输出 -1
。
输入输出样例
输入#1
2 5 5 4 2
输出#1
5 2 3 4 1 2 4 3 1
输入#2
1 14 4
输出#2
-1