uva 12716
题意:
输入整数n（1<=n<=3e7），有多少对整数（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<=3e7），有多少对整数
阅读背景：
uva 12716 GCD XOR （数论）枚举技巧（筛法） + 思维
来源：互联网
分享到：
