문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5052 : $4^N$의 합

•시간제한: 2.000 S •메모리제한: 256 MB •제출: 6 •통과: 1 •만든사람: suakii

5052 : $4^N$의 합

시간 2.000s · 메모리 256MB · 제출 6 · 정답 1

문제 설명

양의 정수 $N$이 주어질 때,$4^0 + 4^1 + \dots + 4^N$을$1,000,000,007$ 로 나눈 나머지를 구하십시오.

[제약 조건]
• $1 \le N \le 10^{18}$
• $N$ 는 정수

입력 설명

정수 $N$이 주어집니다.

출력 설명

계산 결과를 출력하십시오.

입력 예시
COPY
복사되었습니다!

3

출력 예시
COPY
복사되었습니다!

85

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘