Submission #25649869

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)

#include <atcoder/modint>
using mint = atcoder::modint1000000007;

bitset<64> l, r;
// (i, l_x, y_r, y_2x): (x, y) の数え上げ
// l_x: l <= x か l < x か
// y_r: y <= r, y < r
// y_2x: y <= 2x, y < 2x
mint dp[65][2][2][2];

int main() {
  long long li, ri;
  scanf("%lld%lld", &li, &ri);
  l = li, r = ri;

  dp[0][1][1][1] = 1;

  rep(i, 64) rep(l_x, 2) rep(y_r, 2) {
    mint (&ans)[2] = dp[i + 1][l_x][y_r];
    int xlb = l[63 - i] - l_x, yub = r[63 - i] + y_r;

    ans[0] += dp[i][0 > xlb][0 < yub][0];
    ans[1] += dp[i][0 > xlb][0 < yub][1];

    ans[0] += dp[i][0 > xlb][1 < yub][0];
    ans[1] += dp[i][0 > xlb][1 < yub][0];

    ans[0] += dp[i][1 > xlb][1 < yub][1];
    ans[1] += dp[i][1 > xlb][1 < yub][1];
  }

  printf("%d\n", dp[64][1][1][0].val());
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   17 |   scanf("%lld%lld", &li, &ri);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Judge Result