Informatica Online Judge

  타일 채우기 IV [1245 / 04DD]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 66   Total Tried : 858


The Champion of this Problem (C++) : gs15054 - 0ms / 330byte
My Best Submission (C++) : N/A

[JeongHJ]

Background

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

Input

첫 줄에 n이 입력된다.
(1<=n<=15)

Output

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

IO Example

입력
1

출력
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]