| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 383 | 179 | 146 | 44.377% |
$N\times M$ 크기의 배열의 각 칸에 0ドル$과 1ドル$중 하나를 적는다. 이때, 모든 2ドル\times 2$ 크기의 부분 배열 안에 적힌 수의 합이 2ドル$로 같아지도록 배열을 채우는 방법의 수를 구하여라.
첫 번째 줄에 배열의 크기 $N, M$이 주어진다. $(2 \leq N, M \leq 10^{18})$
조건을 만족하도록 배열을 채우는 방법의 수를 10ドル^9+7$로 나눈 나머지를 출력한다.
2 4
18