K-th Symbol in Grammar LeetCode solution in C++

1
class Solution {
2
 public:
3
  int kthGrammar(int n, int k) {
4
    int kthNode = pow(2, (n - 1)) + (k - 1);
5
    vector<int> arr;
6
    while (kthNode) {
7
      arr.push_back(kthNode);
8
      kthNode /= 2;
9
    }
10
    arr[arr.size() - 1] = 0;
11
    for (int i = arr.size() - 2; i >= 0; i--) {
12
      if (arr[i] % 2 == 0) {
13
        arr[i] = arr[i + 1];
14
      } else {
15
        arr[i] = 1 ^ arr[i + 1];
16
      }
17
    }
18
    return arr[0];
19
  }
20
};