fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 1e6 + 5 , M = 1e6 + 5 , MOD = 1e9 + 7 , SQ = 316;
  4. #define endl '\n'
  5. #define int long long
  6. #define Shity ios_base::sync_with_stdio(0);
  7. #define Code cin.tie(0),cout.tie(0);
  8. #define By int t = 1; //cin >> t;
  9. #define Hossam while(t--) { solve(); }
  10. #define all(x) begin(x), end(x)
  11. #define rall(x) rbegin(x), rend(x)
  12. int dx[4] = {-1, 1, 0, 0};
  13. int dy[4] = {0, 0, -1, 1};
  14.  
  15. void Free_Palestine() {
  16. #ifndef ONLINE_JUDGE
  17. freopen("input.txt", "r", stdin);
  18. freopen("output.txt", "w", stdout);
  19. #endif
  20. }
  21.  
  22. int dp[65][2][2][2][2] , tl[65] , tr[65];
  23.  
  24. int idk(int pos, int ta, int tb, int less, int nz) {
  25. if(pos < 0)
  26. return (nz && less) ? 1 : 0;
  27. int &ret = dp[pos][ta][tb][less][nz];
  28. if(~ret)
  29. return ret;
  30. ret = 0;
  31. int end1 = ta ? tl[pos] : 1 , end2 = tb ? tr[pos] : 1;
  32. for (int i = 0; i <= end1; i++) {
  33. for (int j = 0; j <= end2; j++) {
  34. if (j < i)
  35. continue;
  36. int bit = j ^ i;
  37. int nless = less;
  38. if (!less) {
  39. if (bit > i)
  40. continue;
  41. if (bit < i)
  42. nless = 1;
  43. }
  44. int nta = ta && (i == tl[pos]);
  45. int ntb = tb && (j == tr[pos]);
  46. int nnz = nz || (i == 1);
  47. ret += idk(pos - 1, nta, ntb, nless, nnz);
  48. if (ret >= MOD)
  49. ret -= MOD;
  50. }
  51. }
  52. return ret;
  53. }
  54.  
  55. int f(int l, int r) {
  56. if (l < 0 || r < 0)
  57. return 0;
  58. for (int i = 0; i <= 62; i++) {
  59. tl[i] = (l >> i) & 1;
  60. tr[i] = (r >> i) & 1;
  61. }
  62. memset(dp, -1, sizeof(dp));
  63. return idk(62, 1, 1 , 0 ,0);
  64. }
  65.  
  66. void solve() {
  67. int l , r;
  68. cin >> l >> r;
  69. int ans = f(r, r) - f(l - 1, r) - f(r, l - 1) + f(l - 1, l - 1);
  70. ans = (ans % MOD + MOD) % MOD;
  71. cout << ans << endl;
  72. }
  73.  
  74. int32_t main() {
  75. Free_Palestine();
  76. Shity Code By Hossam
  77. return 0;
  78. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
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
stdout
Standard output is empty