package hackerrank;

public class SumvsXOR {

static long sumXor(long n) {

//이진수의 논리연산

//sol1 => Time limit exceeded

/*

long cnt = 0;

for (int i = 0; i <= n; i++) {

if ( (n + i) == (n ^ i)) {

cnt++;

}

}

return cnt;

*/

//sol2

long count = 0;

//10진법의 짝수인 경우 2진법에서 마지막 비트가 0이다. count에 1증가시킨다.

//This performs a basic conversion from int to binary using divide by two and checking even or odd

while(n != 0){

count += (n%2 == 0)? 1:0;

n/=2;

}

// Math.pow(a,b)는 a의 b승

count = (long) Math.pow(2,count);

return count;

}

/* (10진법) 4 => (2진법) 100

* 0 => 0

* 1 => 101 = 5

* 2 => 110 = 6

* 3 => 111 = 7

* */

public static void main(String[] args) {

long n;

System.out.println(sumXor(4) + ", ans: 4");

System.out.println(sumXor(5) + ", ans: 2");

n = 1000000000000000L;

System.out.println(sumXor(n) + ", ans: 1073741824");

n = 3434444444333L;

System.out.println(sumXor(n) + ", ans: 262144");

}

}