Jzoj4714 公约数

给你n求gcd(i,j)=i xor j的对数（i,j<=n）

这题看似反演，其实是一个结论题，code就150byte

我们发现gcd(i,j)<=|i-j|<=i^j

所以，我们要求的对数就是gcd(i,j)=i-j=i^j

我们枚举i和它的倍数j=ki，那么显然，gcd(j,j-i)=i，所以只需要判断i^j=j-i即可

很重要的一点！i^j要打括号！不要写成了i^j==j-i！

#include<stdio.h>
int main(){
	int n,A=0; scanf("%d",&n);
	for(int i=1;i<=n;++i)
		for(int j=i<<1;j<=n;j+=i)
			if((i^j)==j-i) ++A;
	printf("%d\n",A);
}