cf476 D. Dreamoon and Sets（思维，构造）

题意：

给定 n 和 k，找一个最小的正整数 m 并在 1~m 中选 4n 个不同的数构成 n 个集合。每个集合的大小为4，且来自同一集合的任意两个数的 gcd 是 k。输出m和具体构造方案。

思路：

把所有数除以k，问题转化为构造n个集合，每个集合大小为4且同一集合中的数互质。

根据相邻的奇数必互质、相邻的整数必互质等常识，最小的构造方案是 \(\{1,2,3,5\},\{7,8,9,11\},\cdots ,\{6(n-1)+1,6(n-1)+2,6(n-1)+3,6(n-1)+5\}\)，最后所有数乘上k。 \(m=k*(6(n-1)+5)\)