摘要：
求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。 首先做这道题需要知道几个定理： 异或：a XOR b = c 那么 a XOR c = b; 那么我们令GCD（a,b）= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然后通过筛法，把c的倍数晒出当作a。求b如何求 阅读全文
摘要：
没用运用好式子。。。想想其实很简单，首先应该分析，由于每次加一个LCM是大于等于其中任何一个数的，那么我LCM加在哪个数上面，那个数就是会变成大的，这样想，我们就知道，每个（x,y）对应就一种情况。 第二个突破口是，那个式子，我们可以想一想，是不是可以把数进行拆分，我们发现 a=x*k,b=y*k; 阅读全文