시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 140 | 56 | 44 | 40.000% |
코코는 초콜릿 공장을 운영하고 있다. 이 공장의 기계는 초콜릿을 $3 \times N$ 크기(가로 $N$, 세로 $3$)의 직사각형 덩어리로 생산한다. 코코는 이 덩어리를 $ \lfloor \frac{3N}{2} \rfloor$개의 $1 \times 2$ 또는 $2 \times 1$ 크기의 초콜릿으로 나누어 판매하려고 한다. 어째서인지 $N$이 항상 홀수라서, 코코는 $1 \times 1$ 조각을 하나 골라서 잘라 먹고 남은 부분을 나누어 팔기로 했다. $N$의 값과 코코가 먹은 조각의 위치($R$행 $C$열)가 주어졌을 때, 남은 초콜릿 덩어리를 나누는 방법의 수를 계산해보자.
첫 줄에는 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스마다 $N$, $R$, $C$의 값이 한 줄에 주어진다.
각 테스트 케이스의 정답을 각 줄에 출력한다. 단, 정답이 매우 클 수 있으므로 정답을 $10^9+7$로 나눈 나머지를 출력한다.
3 5 1 1 5 2 2 5 1 2
15 8 0
Contest > BOJ User Contest > 초콜릿컵 > 제1회 초콜릿컵 D번