摘要：
将所有数分解质因数，那么第一问就是求指数的最大值，第二问就是$2^{指数最大的质数个数}-1$。 首先将$10^6$以内的质因数全部找到，那么剩下部分的因子$>10^6$，且只有3种情况： 1.大质数 2.大质数的平方 3.两个大质数的乘积 对于1可以用MillerRabin算法判定，对于2可以尝试 阅读全文
摘要：
A. As Easy As Possible 每个点往右贪心找最近的点，可以得到一棵树，然后倍增查询即可。 时间复杂度$O((n+m)\log n)$。 B. Be Friends 从高位到低位依次考虑，对于每一位，按这一位将数字分成两个集合，显然这两个集合要优先连边，那么只需要找到横跨这两个集合的 阅读全文