摘要： http://blog.csdn.net/consciousman/article/details/51407514 阅读全文

摘要： 题意：给定一个整数n，求出有多少对整数a,b满足1<=b<=a<=n且gcd(a,b)=a XOR b. 分析：最容易想到的方法是枚举a，b，双重循环加上求gcd，总复杂度为O(n*n*logn),绝对无法承受。如何减少枚举呢？注意到亦或运算的性质，如果a^b=c,那么a^c=b,既然c为a，b的最 阅读全文