摘要： 题意：输入整数n（1<=n<=30000000），有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b。 题解：设c=gcd(a,b)，因为a-b<=a xor b，且a-b>=c，假设存在c是的a-b>c，则c<a-b<=a xor b，与c= a xor b矛盾。所 阅读全文