【集训DAY N】简单数学【数学】

思路：

设c=a-b
可以推出a ^ c == a - c
然后直接枚举c，求答案

$code$

#include
#include

using namespace std;

int n;

int main() {
	scanf("%d", &n);
	int ans = 0;
	for(int i = 1; i <= n; i ++) {
		for(int j = i * 2; j <= n; j += i) {
			if((j ^ i) == j - i)
				ans ++;
		}
	}
	printf("%d", ans);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19