시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 145 | 87 | 69 | 61.607% |
단위 정사각형으로 나누어져 있는 N×M 크기의 직사각형이 주어졌을 때, 아래 조건을 만족하게 색칠하는 방법의 수를 구하는 프로그램을 작성하시오.
N = 3, M = 3인 경우 올바른 색칠 방법
N = 3, M = 3인 경우 올바르지 않은 색칠 방법
N, M이 주어졌을 때, N×M 크기의 직사각형을 올바르게 색칠하는 방법의 수를 1,000,000,007로 나눈 나머지를 구해보자.
첫째 줄에 N (1 ≤ N ≤ 1018), M (1 ≤ M ≤ 5)이 주어진다.
첫째 줄에 N×M 크기의 직사각형을 올바르게 색칠하는 방법의 수를 1,000,000,007로 나눈 나머지를 출력한다.
2 2
14
3 3
322
100 5
264366292