春游(c++)

题目描述

小虾被定为了春游活动的组织员，他需要从班里选出一些人进行合作。

具体地，小虾的班里每个人的编号为一个非负整数（可以很大），每个非负整数对应恰好一个同学。每次他会选两名同学，假设这两名同学的编号分别为 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;
}