图片被删除,或者路径改变
问题1729--简单的构造

1729: 简单的构造

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB  Special Judge

题目描述

给出三个整数 n,m,k,你需要构造出一个长度为 n 的数组(下标从 1 开始),使得该数组满足以下条件:
  • 奇数位置所有的数的最大公因数为 m,且每个位置的数字均不相同;
  • 偶数位置所有的数构成一个集合 S,使得集合 S 的 mex 为 k。
mex是数学中的一个术语,代表最小排除数,它指的是在一个集合中,不存在且最小的自然数
例如,在集合 {1,2,4,5,7} 中,mex 是 0;在集合 {2,3,1,5,0} 中,mex 是 4,mex在组合数学和算法分析中经常被使用。

输入

一行包含三个整数 n,m,k(2 ≤ n ≤ 105,1 ≤ m ≤ 666,0 ≤ 2 * k ≤ n)。

输出

输出占一行,为 n 个整数,每两个整数之间用一个空格隔开。(满足条件的整数序列可能不止一个,你输出任一满足条件的即可)
特别地,你需要保证输出的整数在 64位 整型范围内。

样例输入 Copy

5 2 2

样例输出 Copy

4 1 6 0 10

来源/分类