B. Chloe and the sequence

I'm able to solve this problem using binary search. But some people have solved it using bitmasking alone. For example, check this solution by kmjp. Can someone please explain his solution or a similar one using bitmasking alone. Thanks.