HBC214358A + B Is Overflow,枚举GCD题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

小宝有一个集合 S 包含 1 至 n 所有的数， 现在他想让你找一个最小的数 k ， 使得在 S 中任意找一个子集 T ， T 集合中的元素个数为 k ， T 中都存在两个数 x ， y ，且 gcd(x,y) > 1 . 如果找不到满足题目条件的 k ，就输出 -1 ,否则输出 k . gcd 为求 x y 的最大公约数。

小宝有一个集合 S 包含 1 至 n 所有的数， 现在他想让你找一个最小的数 k ， 使得在 S 中任意找一个子集 T ， T 集合中的元素个数为 k ， T 中都存在两个数 x ， y ，且 gcd(x,y) > 1 . 如果找不到满足题目条件的 k ，就输出 -1 ,否则输出 k . gcd(x, y) 为求 x y 的最大公约数。

标签： HBC214358A + B Is Overflow 枚举GCD题解