#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5 , M = 1e6 + 5 , MOD = 1e9 + 7 , SQ = 316;
#define endl '\n'
#define int long long
#define Shity ios_base::sync_with_stdio(0);
#define Code cin.tie(0),cout.tie(0);
#define By int t = 1; //cin >> t;
#define Hossam while(t--) { solve(); }
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
void Free_Palestine() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
int dp[65][2][2][2][2] , tl[65] , tr[65];
int idk(int pos, int ta, int tb, int less, int nz) {
if(pos < 0)
return (nz && less) ? 1 : 0;
int &ret = dp[pos][ta][tb][less][nz];
if(~ret)
return ret;
ret = 0;
int end1 = ta ? tl[pos] : 1 , end2 = tb ? tr[pos] : 1;
for (int i = 0; i <= end1; i++) {
for (int j = 0; j <= end2; j++) {
if (j < i)
continue;
int bit = j ^ i;
int nless = less;
if (!less) {
if (bit > i)
continue;
if (bit < i)
nless = 1;
}
int nta = ta && (i == tl[pos]);
int ntb = tb && (j == tr[pos]);
int nnz = nz || (i == 1);
ret += idk(pos - 1, nta, ntb, nless, nnz);
if (ret >= MOD)
ret -= MOD;
}
}
return ret;
}
int f(int l, int r) {
if (l < 0 || r < 0)
return 0;
for (int i = 0; i <= 62; i++) {
tl[i] = (l >> i) & 1;
tr[i] = (r >> i) & 1;
}
memset(dp, -1, sizeof(dp));
return idk(62, 1, 1 , 0 ,0);
}
void solve() {
int l , r;
cin >> l >> r;
int ans = f(r, r) - f(l - 1, r) - f(r, l - 1) + f(l - 1, l - 1);
ans = (ans % MOD + MOD) % MOD;
cout << ans << endl;
}
int32_t main() {
Free_Palestine();
Shity Code By Hossam
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMWU2ICsgNSAsIE0gPSAxZTYgKyA1ICwgTU9EID0gMWU5ICsgNyAsIFNRID0gMzE2OwojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBTaGl0eSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwojZGVmaW5lIENvZGUgY2luLnRpZSgwKSxjb3V0LnRpZSgwKTsKI2RlZmluZSBCeSBpbnQgdCA9IDE7ICAvL2NpbiA+PiB0OwojZGVmaW5lIEhvc3NhbSB3aGlsZSh0LS0pIHsgc29sdmUoKTsgfQojZGVmaW5lIGFsbCh4KSBiZWdpbih4KSwgZW5kKHgpCiNkZWZpbmUgcmFsbCh4KSByYmVnaW4oeCksIHJlbmQoeCkKaW50IGR4WzRdID0gey0xLCAxLCAwLCAwfTsKaW50IGR5WzRdID0gezAsIDAsIC0xLCAxfTsKCnZvaWQgRnJlZV9QYWxlc3RpbmUoKSB7CiNpZm5kZWYgT05MSU5FX0pVREdFCiAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiNlbmRpZgp9CgppbnQgZHBbNjVdWzJdWzJdWzJdWzJdICwgdGxbNjVdICwgdHJbNjVdOwoKaW50IGlkayhpbnQgcG9zLCBpbnQgdGEsIGludCB0YiwgaW50IGxlc3MsIGludCBueikgewogICAgaWYocG9zIDwgMCkKICAgICAgICByZXR1cm4gKG56ICYmIGxlc3MpID8gMSA6IDA7CiAgICBpbnQgJnJldCA9IGRwW3Bvc11bdGFdW3RiXVtsZXNzXVtuel07CiAgICBpZih+cmV0KQogICAgICAgIHJldHVybiByZXQ7CiAgICByZXQgPSAwOwogICAgaW50IGVuZDEgPSB0YSA/IHRsW3Bvc10gOiAxICwgZW5kMiA9IHRiID8gdHJbcG9zXSA6IDE7CiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBlbmQxOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBlbmQyOyBqKyspIHsKICAgICAgICAgICAgaWYgKGogPCBpKQogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIGludCBiaXQgPSBqIF4gaTsKICAgICAgICAgICAgaW50IG5sZXNzID0gbGVzczsKICAgICAgICAgICAgaWYgKCFsZXNzKSB7CiAgICAgICAgICAgICAgICBpZiAoYml0ID4gaSkKICAgICAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgICAgIGlmIChiaXQgPCBpKQogICAgICAgICAgICAgICAgICAgIG5sZXNzID0gMTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpbnQgbnRhID0gdGEgJiYgKGkgPT0gdGxbcG9zXSk7CiAgICAgICAgICAgIGludCBudGIgPSB0YiAmJiAoaiA9PSB0cltwb3NdKTsKICAgICAgICAgICAgaW50IG5ueiA9IG56IHx8IChpID09IDEpOwogICAgICAgICAgICByZXQgKz0gaWRrKHBvcyAtIDEsIG50YSwgbnRiLCBubGVzcywgbm56KTsKICAgICAgICAgICAgaWYgKHJldCA+PSBNT0QpCiAgICAgICAgICAgICAgICByZXQgLT0gTU9EOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiByZXQ7Cn0KCmludCBmKGludCBsLCBpbnQgcikgewogICAgaWYgKGwgPCAwIHx8IHIgPCAwKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gNjI7IGkrKykgewogICAgICAgIHRsW2ldID0gKGwgPj4gaSkgJiAxOwogICAgICAgIHRyW2ldID0gKHIgPj4gaSkgJiAxOwogICAgfQogICAgbWVtc2V0KGRwLCAtMSwgc2l6ZW9mKGRwKSk7CiAgICByZXR1cm4gaWRrKDYyLCAxLCAxICwgMCAsMCk7Cn0KCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbCAsIHI7CiAgICBjaW4gPj4gbCA+PiByOwogICAgaW50IGFucyA9IGYociwgcikgLSBmKGwgLSAxLCByKSAtIGYociwgbCAtIDEpICsgZihsIC0gMSwgbCAtIDEpOwogICAgYW5zID0gKGFucyAlIE1PRCArIE1PRCkgJSBNT0Q7CiAgICBjb3V0IDw8IGFucyA8PCBlbmRsOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBGcmVlX1BhbGVzdGluZSgpOwogICAgU2hpdHkgQ29kZSBCeSBIb3NzYW0KICAgIHJldHVybiAwOwp9
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:3: error: class, interface, or enum expected
const int N = 1e6 + 5 , M = 1e6 + 5 , MOD = 1e9 + 7 , SQ = 316;
^
Main.java:4: error: illegal character: '#'
#define endl '\n'
^
Main.java:4: error: class, interface, or enum expected
#define endl '\n'
^
Main.java:5: error: illegal character: '#'
#define int long long
^
Main.java:6: error: illegal character: '#'
#define Shity ios_base::sync_with_stdio(0);
^
Main.java:7: error: illegal character: '#'
#define Code cin.tie(0),cout.tie(0);
^
Main.java:7: error: class, interface, or enum expected
#define Code cin.tie(0),cout.tie(0);
^
Main.java:8: error: illegal character: '#'
#define By int t = 1; //cin >> t;
^
Main.java:8: error: class, interface, or enum expected
#define By int t = 1; //cin >> t;
^
Main.java:9: error: illegal character: '#'
#define Hossam while(t--) { solve(); }
^
Main.java:9: error: class, interface, or enum expected
#define Hossam while(t--) { solve(); }
^
Main.java:9: error: class, interface, or enum expected
#define Hossam while(t--) { solve(); }
^
Main.java:10: error: illegal character: '#'
#define all(x) begin(x), end(x)
^
Main.java:11: error: illegal character: '#'
#define rall(x) rbegin(x), rend(x)
^
Main.java:13: error: class, interface, or enum expected
int dy[4] = {0, 0, -1, 1};
^
Main.java:15: error: class, interface, or enum expected
void Free_Palestine() {
^
Main.java:16: error: illegal character: '#'
#ifndef ONLINE_JUDGE
^
Main.java:18: error: class, interface, or enum expected
freopen("output.txt", "w", stdout);
^
Main.java:19: error: illegal character: '#'
#endif
^
Main.java:20: error: class, interface, or enum expected
}
^
Main.java:24: error: class, interface, or enum expected
int idk(int pos, int ta, int tb, int less, int nz) {
^
Main.java:27: error: class, interface, or enum expected
int &ret = dp[pos][ta][tb][less][nz];
^
Main.java:28: error: class, interface, or enum expected
if(~ret)
^
Main.java:30: error: class, interface, or enum expected
ret = 0;
^
Main.java:31: error: class, interface, or enum expected
int end1 = ta ? tl[pos] : 1 , end2 = tb ? tr[pos] : 1;
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i <= end1; i++) {
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i <= end1; i++) {
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i <= end1; i++) {
^
Main.java:33: error: class, interface, or enum expected
for (int j = 0; j <= end2; j++) {
^
Main.java:33: error: class, interface, or enum expected
for (int j = 0; j <= end2; j++) {
^
Main.java:36: error: class, interface, or enum expected
int bit = j ^ i;
^
Main.java:37: error: class, interface, or enum expected
int nless = less;
^
Main.java:38: error: class, interface, or enum expected
if (!less) {
^
Main.java:41: error: class, interface, or enum expected
if (bit < i)
^
Main.java:43: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
int ntb = tb && (j == tr[pos]);
^
Main.java:46: error: class, interface, or enum expected
int nnz = nz || (i == 1);
^
Main.java:47: error: class, interface, or enum expected
ret += idk(pos - 1, nta, ntb, nless, nnz);
^
Main.java:48: error: class, interface, or enum expected
if (ret >= MOD)
^
Main.java:50: error: class, interface, or enum expected
}
^
Main.java:53: error: class, interface, or enum expected
}
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i <= 62; i++) {
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i <= 62; i++) {
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i <= 62; i++) {
^
Main.java:60: error: class, interface, or enum expected
tr[i] = (r >> i) & 1;
^
Main.java:61: error: class, interface, or enum expected
}
^
Main.java:63: error: class, interface, or enum expected
return idk(62, 1, 1 , 0 ,0);
^
Main.java:64: error: class, interface, or enum expected
}
^
Main.java:68: error: class, interface, or enum expected
cin >> l >> r;
^
Main.java:69: error: class, interface, or enum expected
int ans = f(r, r) - f(l - 1, r) - f(r, l - 1) + f(l - 1, l - 1);
^
Main.java:70: error: class, interface, or enum expected
ans = (ans % MOD + MOD) % MOD;
^
Main.java:71: error: class, interface, or enum expected
cout << ans << endl;
^
Main.java:72: error: class, interface, or enum expected
}
^
Main.java:76: error: class, interface, or enum expected
Shity Code By Hossam
^
Main.java:78: error: class, interface, or enum expected
}
^
57 errors