Tree Traversals

#pragma GCC target ("arch=haswell")
#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int k, q;
  cin >> k >> q;
  long s = 0;
  for (int qi = 0; qi < q; ++qi) {
    long x;
    cin >> x;
    int l = __builtin_ctzl(x);
    long v = (1l<<(k-l-1)) + (x>>(l+1));
    s += v;
    s %= long(1e9+7);
  }
  cout << s << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED