Ideone.com

download

copy

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=(int)1e9+7;
 
bool noofsetbits(int x){
 
    return (x & (x - 1)) == 0;
}
int firstsetbit(int n){
    int count=0;
    while((n&1)==0){
        count++;
        n=n>>1;
    }
    return count;
}
 
int highestpowerof2(int n){
    int ans=1;
    while(ans<n){
        ans=ans*2;
    }
    return ans/2;
}
int solve(int l, int r){
    int ans=0;
    if(l==r){
        return l;
    }
    if(l==1){
        return 1;
    }
    //cout<<noofsetbits(l)<<endl;
    if(noofsetbits(l)){
        int nextpower=2*l;
        r= min(nextpower,r);
        //cout<<r<<endl;
//        cout<<"r "<<r<<endl;
//        cout<<"yess"<<endl;
        ans= l*(r-l);
        ans=ans%MOD;
        return ans;
    }else{
        if(firstsetbit(l)==0){
            int x= highestpowerof2(l);
            int nextpower=x*2;
            r=min(nextpower,r);
            ans=l+ (r-l)*x;
            ans=ans%MOD;
            return ans;
        }else{
            int temp=firstsetbit(l);
            ans=temp*l;
            ans=ans%MOD;
            int x= highestpowerof2(l);
            int nextpower=2*x;
            r= min(nextpower,r);
            ans+=(r-l+1)*x;
            ans=ans%MOD;
            return ans;
        }
    }
}
int32_t main() {
    int tc;
    cin>>tc;
    while(tc--){
        int l,r;
        cin>>l>>r;
        cout<<solve(l,r)<<endl;
    }
    return 0;
}

Runtime error #stdin #stdout 0.01s 4432KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/yq4tlM

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language