Поиск отсутствующего целого числа

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
class Interface {
    public:
        Interface(int n)
        {
            srand(time(NULL));
            skipped = rand() % (n+1);
            for(int i = 0; i <= n; ++i)
                if(i != skipped)
                    arr.push_back(i);
        }
        int Get(int i, int j) const { return arr[i - 1] & (1 << (j-1)); }
        bool CheckAnswer(int x) const { return (x == skipped); }
    private:
        vector<int> arr;
        int skipped;
};
 
 
int GetBinDigitsNumber(int x)
{
    int ans = 0;
    while(x) ++ans, x /= 2;
    return ans;
}
 
 
int main()
{
    int n = 10;
    Interface interface(n);
    int k = GetBinDigitsNumber(n);
    int ans = 0;
    for(int i = 1; i <= n; ++i)
        ans ^= i;
    for(int i = 1; i <= k; ++i)
        for(int j = 1; j <= n; ++j)
            ans ^= interface.Get(j, i);
 
    cout << "I guess it is " << ans << endl << interface.CheckAnswer(ans);
    return 0;
}