【题解】Count Dividing XOR

题目传送门

简单数学题

性质

zzy 曾说过：数学，先猜后证。

考虑寻找一个量与 $R-L$ 有关。

整体一共涉及三个量：$A,B,A\oplus B$。

很自然的想到枚举 $A\oplus B$。

证明

设 $A\oplus B=C$，则 $C$ 整除 $A$ 也乘除 $B$，故 $C$ 也整除 $B-A$，则 $C\le B-A$。

所以枚举 $A\oplus B$ 和 $A$ 即可。

Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
int l,r,ans=0;
signed main() {
	cin >> l >> r;
	for(int i = 1; i <= r-l; i++){
		for(int j = (l+i-1) / i*i; i+j <= r; j += i){
			if((i^j)%i == 0 && (i^j) > j && (i^j) <= r){//用到一个性质，B^A^A=B , 注意限定 B 的范围
				ans++;
			}
        }
	}
	cout << ans;
	return 0;
}

$$\begin{gathered} IfICould{I}^{\prime }dNeverLeave. \\ IWillStillBurningintheHeat. \\ ForLastSummer. \\ IfICould{I}^{\prime }dHitRepeat. \\ IWillBuildaTimemachine. \\ TakeMeBacktoLastSummer. \end{gathered}$$