페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5515

2xN 격자판에 1x1, 1x2, 1x3조각으로 타일 채우기 1s 64MB

문제

자연수 n이 입력될 때, 2*n모양의 타일을 모노미노(1*1), 도미노(1*2), 트리미노(1*3) 타일 조각으로 채우는 경우의 수를 구하여라.

(단, 타일조각은 모두 회전 가능하다)​ 


입력

첫 줄에 n이 입력된다.

(1<=n<=15)


출력

경우의 수를 출력한다. 수가 매우 커질 수 있으므로 2,052,506,102로 나눈 나머지를 출력한다. 


예제 

1
2


출처

koistudy|eva
로그인해야 코드를 작성할 수 있어요.