여러분에게는 음이 아닌 정수 n개가 있는 배열 4개가 주어진다. 각 배열에서 하나씩 뽑아서 bitwise xor를 했을 때 k가 되는 쌍의 개수를 구하자.

bitwise xor란, C언어에서 ^에 해당하는 연산이다. a^b의 값은 a와 b를 2진수로 표현한 뒤, 각 자리에 대해 하나만 1이면 1, 아니면 0의 값을 가지는 수이다. 예를 들어 6^5의 값은, 6을 2진수로 표현했을 때 110, 5를 2진수로 표현했을 때 101이며, 4의 자리는 0 (1이 2개), 2의 자리는 1(1이 1개), 1의 자리는 1(1이 1개)이기 때문에 011이 된다.

#3167 upload 178 done 22 how_to_reg 21

배열 timer 2s memory 512MB

#3167

배열 2s 512MB