摘要：题面 权限题 题解 这题有一个很好的性质，就是一定有$k>\frac n2$。接着考虑怎么做。 我们随机选取一个数$x$，然后将所有数与它作差，那么只需要找出$k$个差值使得他们的最大公因数大于$1$即可。我们可以将所有差值分解质因数，然后统计每个质因数出现的次数，再加上与$x$相等的数的个数就是$ 阅读全文