题目描述
给出三个整数 n,m,k,你需要构造出一个长度为 n 的数组(下标从 1 开始),使得该数组满足以下条件:
例如,在集合 {1,2,4,5,7} 中,mex 是 0;在集合 {2,3,1,5,0} 中,mex 是 4,mex在组合数学和算法分析中经常被使用。
- 奇数位置所有的数的最大公因数为 m,且每个位置的数字均不相同;
- 偶数位置所有的数构成一个集合 S,使得集合 S 的 mex 为 k。
例如,在集合 {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位 整型范围内。
特别地,你需要保证输出的整数在 64位 整型范围内。
样例输入 Copy
5 2 2
样例输出 Copy
4 1 6 0 10