摘要：原题链接 题意：在 \(1 \leqslant n \leqslant 1e9, 1\leqslant m \leqslant 1e9, 1 < k \leqslant 1e9\) 的情况下，构造出 $1\leqslant x \leqslant n, 1 \leqslant y\leqslant 阅读全文

摘要：原题链接 题意：求 \(\sum _{x = 0}^{m-1}[gcd(a, m) = gcd(a + x, m)]\) 题解：\(d = gcd(a, m)\) 然后发现 \(gcd(a, m) = gcd(\frac{a}{d}, \frac{m}{d})\) 并且 \((a+m) \mod m 阅读全文

摘要：原题链接 题意：给出 \(n \leqslant 3e5\) 个 \(a_i \leqslant 1.5e7\)，要求出来删除最少的数使得所有数的最小公倍数增加。 题解：其实已经很接近想法了，只不过空间存不下。想的是，应该是把所有数除以最小公倍数，然后当前最小公倍数是 \(1\)，然后要求最少删除几 阅读全文