给你两个整数n,kn,kn,k,你需要构造nnn个集合,满足如下条件: 对于任意一个集合,它应恰好包含4个正整数,并且其中任意两个正整数的最大公因数恰好为kkk, 对于任意两个集合,它们没有相同元素, 此外,你需要让这nnn个集合中最大的元素尽可能小,如果有多组解,输出任意一种即可。
给你两个整数 n,kn,kn,k ,你需要构造 nnn 个集合,满足如下条件: 对于任意一个集合,它应恰好包含4个正整数,并且其中任意两个正整数的最大公因数恰好为 kkk。 对于任意两个集合,它们没有相同元素(即交集为空集)。 此外,你需要让这 nnn 个集合中最大的元素尽可能小。如果有多组解,输出任意一种即可。

(图片来源网络,侵删)
标签: HBC236212完全图 图论 二分 分治集合与最大公因数题解