| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 272 | 115 | 104 | 46.222% |
Game of RUN은 Game of Go(바둑)와 비슷하지만 2차원의 정사각형 격자 대신에 1차원 격자를 사용하는 2인용 게임이다.
Game of RUN의 규칙은 다음과 같다.
길이 $n$인 게임판에서 가능한 모든 서로 다른 게임 상태의 수를 $1 000 000 007$로 나눈 나머지를 구하시오.
첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다.
그다음 $T$줄에 걸쳐서 정수 $n$의 값이 한 줄에 하나씩 주어진다.
각 테스트 케이스에 대해 문제의 정답을 한 줄에 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $T \le 3, n \le 3$ |
| 2 | 15 | $T \le 10, n \le 10$ |
| 3 | 20 | $T \le 17, n \le 17$ |
| 4 | 25 | $T \le 1000, n \le 1000$ |
| 5 | 30 | 추가적인 제약 조건이 없다. |
4 1 2 5 10
1 5 113 18413
University > KAIST > KAIST RUN Spring Contest > 2025 KAIST RUN Spring Contest A번