链接：https://ac.nowcoder.com/acm/contest/81603/A来源：牛客网 给定一个集合S，dXqwq 和Haitang轮流进行以下运算，dXqwq 先进行： 找出一对(x,y)，使得x,y∈S 和gcd⁡(x,y)∉S。 将gcd⁡(x,y)插入S。 无法下棋的棋手输掉对局。当两位棋手都以最佳方式下棋时，您需要输出赢…

链接：https://ac.nowcoder.com/acm/contest/81604/K来源：牛客网 森林里有n只怪物。第i只的防御值为ai。 您可以进行以下攻击： 1.降低所有怪物的防御值1。 2.选择一个怪物，让它的防御值ai​为ai/k，其中k是给定的。求使每个怪物的防御值小于或等于0所需的最少操作次数。 输入描述： 第一行：两个整数 n…