| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 109 | 67 | 62 | 64.583% |
가희는 클럽 오디션 모드 중 $8$키 일반 모드를 하고 있습니다. 이 모드에서는 키 노트가 여러 개 등장합니다. 레벨이 $lv$인 키 노트에는 방향키가 $lv$개 등장합니다. 플레이어는 역방향 모드 $1$부터 $6$까지, 그리고 랜덤 이렇게 $7$개의 모드를 선택할 수 있습니다. 키 노트의 레벨에 따라, 등장하는 방향키의 종류가 다릅니다.
가희가 역방향 키 모드를 랜덤으로 선택했을 때, 레벨이 $lv$인 키 노트의 패턴 수를 $10^{9} + 7$로 나눈 나머지를 출력해 주세요.
첫 번째 줄에 키 노트의 레벨 $lv$이 주어집니다.
문제의 정답을 출력해 주세요.
6
16777216
[그림 1] 가능한 패턴 중 $2$가지
노란색은 역방향키를, 회색은 정방향 방향키를 의미합니다. 위 $2$개의 키 노트는 우, 우하, 좌하, 우, 우상, 하로 동일합니다. 하지만 $5$번째 방향키가 위의 키 노트는 역방향 좌하, 아래의 키 노트는 우상으로 다릅니다. 따라서 다른 패턴으로 취급합니다.
43985
979440029
Contest > BOJ User Contest > 가희와 함께 하는 코딩 테스트 > 가희와 함께 하는 7회 코딩 테스트 6번