#P9632. [ICPC 2020 Nanjing R] K Co-prime Permutation
[ICPC 2020 Nanjing R] K Co-prime Permutation
Description
给定两个整数 和 ,构造一个 的排列 ,使得存在 个整数 满足 且 。
表示 和 的最大公约数。
Input Format
只有一组测试数据。
第一行输入两个整数 和 。
Output Format
输出一行 个整数 ,用空格分隔,表示一个满足给定的约束的排列。如果没有存在的排列则输出 -1。如果有多个有效的答案,输出任意一个均可。
请不要在行末输出多余的空格,否则你的答案可能会被认为是错误的。
样例 #1
样例输入 #1
5 3
样例输出 #1
1 4 5 2 3
样例 #2
样例输入 #2
1 0
样例输出 #2
-1
5 3
1 4 5 2 3
1 0
-1
京公网安备 11011102002149号