레이팅 미적용설명
다음과 같이 별 모양 도형을 재귀적으로 그린다.
- \(N = 0\) 이면 한 칸짜리 별
*하나를 그린다. - \(N \ge 1\) 이면 한 변이 \(3^{N}\) 인 정사각형을 \(3 \times 3\) 의 작은 정사각형으로 나눈다. 가운데 정사각형은 비워 두고, 나머지 \(8\)개의 정사각형 각각에 \(N-1\) 크기의 도형을 똑같이 그린다.
완성된 도형에 찍힌 별(*)의 개수를 \(1\,000\,000\,007\) 로 나눈 나머지를 출력하여라.
제약
- \(0 \le N \le 1\,000\,000\,000\)
입력 형식
첫째 줄에 정수 \(N\)이 주어진다.
출력 형식
별의 개수를 \(1\,000\,000\,007\) 로 나눈 나머지를 한 줄에 출력한다.
예제 1
입력
1출력
8설명
가운데를 뀜 8칸에 별이 찍히므로 8개이다.
예제 2
입력
0출력
1설명
크기 0의 도형은 별 한 개뿐이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그