bool isPowerOfTwo(int n) {
        bitset<64> k(n);
        return k.count()==1;
    }

bool isPowerOfTwo(int n) {
        return n>0 && (n&(n-1))==0;
    }