도미노 타일링

시간 제한: 5000 ms메모리 제한: 256 MBRuby V8.5작성자: Super AdminDP비트마스크

문제

$N \times M$ 크기의 격자를 $1 \times 2$ 크기의 도미노로 빈틈없이 채우는 경우의 수를 구하라. 도미노는 가로 또는 세로 방향으로 회전하여 배치할 수 있다.

입력

문제 통계

22

전체 제출

2

정답

9.1%

정답률

1

정답자 수

비슷한 문제

첫째 줄에 격자의 크기를 나타내는 두 정수 $N$ 과 $M$ 이 공백으로 구분되어 주어진다.

출력

격자를 도미노로 채우는 경우의 수를 출력한다.

예제 입력 1

2 4

예제 출력 1

예제 입력 2

4 4

예제 출력 2

Silver III3.5