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

最新推荐文章于 2022-08-19 08:03:16 发布

VL——MOESR

最新推荐文章于 2022-08-19 08:03:16 发布

阅读量79

点赞数 1

分类专栏：题解数学文章标签： c++ 题解数学

本文链接：https://blog.csdn.net/liuziha/article/details/126397918

版权

题解同时被 2 个专栏收录

466 篇文章 1 订阅

订阅专栏

数学

119 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：

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

$co d e$

#include<iostream>
#include<cstdio>

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;
}