原题链接：点击打开链接
题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6）。题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足
阅读背景：
Uva 12716-GCD XOR（数论，枚举，xor）
来源：互联网
分享到：
