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

5056 : 도미노 타일링

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

채점기록 통계 묻고답하기

$K \times N$크기의 격자를 $1 \times 2$또는 $2 \times 1$크기의 타일로 빈틈없이 채우는 방법의 수를 $1,000,000,007$ 로 나눈 나머지를 구하십시오.

[제약 조건]
• $2 \le K \le 4$
• $5 \le N \le 10^{18}$
• 입력되는 모든 값은 정수입니다.

두 정수 $K, N$이 주어집니다.

방법의 수를 출력하십시오.

2 6

math-algorithm-book

5056 : 도미노 타일링

5056 : 도미노 타일링

문제 설명

입력 설명

출력 설명

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

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

출처/분류

5056 : 도미노 타일링

5056 : 도미노 타일링

문제 설명

입력 설명

출력 설명

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

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

출처/분류

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

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