Ulm Local 2000, poj 2411- 여러 줄로 타일 깔기 > 문제은행 : 정보올림피아드&알고리즘



1442 : 여러 줄로 타일 깔기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
16 회   
시도횟수
43 회   

문제

너비 N, 높이 M의 직사각형을 길이 2, 높이 1의 직사각형으로 빈칸 없이 채우려고 한다. 채우는 방법은 아래 그림과 같다.


 



 


입력형식

입력은 한 줄로 이뤄지며 길이 N과 높이 M이 공백을 사이에 두고 입력된다(1≤N, M≤11).


출력형식

입력에 대해 해당 직사각형을 채우는 가능한 모든 경우의 수를 출력한다.


입력 예

1 4

출력 예

1

입력 예

2 4

출력 예

5

입력 예

2 11

출력 예

144


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP