| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 89 | 60 | 55 | 67.073% |
가희는 클럽 오디션 모드 중 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번