비트 연산자 문제

[asd(64.198)]

(n & (n - 1)) == 0 는 뭐에 쓰이는가?

[익명(223.62)]

2^n 꼴?

[유니^_^(binarygay)]

자기 자신하고 1 뺀 숫자 중에서 비트가 같은게 하나도 없으려면 n == 10000, (n-1) == 1111과 같은 꼴일 수 밖에 없습니다 ^_^ 그래서 2^n꼴입니다 ㅎ_ㅎ