题目描述
小虾被定为了春游活动的组织员,他需要从班里选出一些人进行合作。
具体地,小虾的班里每个人的编号为一个非负整数(可以很大),每个非负整数对应恰好一个同学。每次他会选两名同学,假设这两名同学的编号分别为 x 和 y。如果 x,y 满足 l≤((x&y)+(x∣y))≤r,则称这两名同学相配。
注: &,∣ 分别为 按位与 和 按位或。如果对这个不清楚,可以查看下方的提示说明部分。
小虾想问你,问有多少对相配的同学(顺序不同算两种,x,y 可以相同)?
输入格式
共一行,两个非负整数 l,r。
输出格式
共一行,一个非负整数 ans,表示答案对于 998244353998244353 取模的结果。
样例 1
输入
1 1
Copy
输出
2
Copy
解释
一组满足条件的 x 和 y 分别为 11 与 00。
计算可得 (x&y)=0,继续计算得到 (*x∣y)=1,所以 (x&y)+(x∣y)=1,满足条件。
另一组满足条件的 x 与 y 即为上文的 x 与 y 交换。
样例 2
输入
114 191
Copy
输出
11973
代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int l,r,ans;
signed main(){
cin>>l>>r;
ans=(__int128)(l+r+2)*(r-l+1)/2%998244353;
cout<<ans;
}