시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 116 | 87 | 38 | 66.667% |
0보다 크거나 같고, K보다 작거나 같은 수로 이루어진 크기가 N인 배열 중에서 배열의 모든 원소를 XOR한 값이 0보다 큰 배열의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 20,000, 1 ≤ K ≤ 50,000)
문제의 조건에 해당하는 배열의 개수를 30011로 나눈 나머지를 출력한다.
1 3
3
3 2
20
10 3
6146
10 10
25344