SPOJ.com - Problem M5TILE

M5TILE - The dojo s corridor

no tags

Leo is training his martial arts in byteland's dojo. There is a rectangular (5 × 2n) corridor to join the dojo.

In how many ways W(n) can we exactly cover the corridor with 5n tatamis (2 × 1) ?

Input

There's no input for this task

Output

You should output 17 lines with: W(1), W(2), W(3), ..., W(17)

Example

Output:
8
95
... (15 lines follows)

Score

Score is source length, you have to use less than 190 bytes, the third should be enough.

Information

W(17) fit in a 64bit signed container, W(18) doesn't.

You may try M3TILE or M4TILE first.

After that, you may try those : Tiling a WxH Grid With Dominoes , Corridor I , Corridor II .

Submit solution!

hide comments

< Previous 1 2 Next >

	Ashish Lavania: 2013-05-23 12:57:43 I somehow scored 0 but havent received a single point yet.... any clues why that happened? --ans(francky)--> The bug is known for some days, it will be fixed and recent submissions should be rejudged. This bug happen on several problems. Please be patient. Re: ok, but still can you momentarily increase my points a bit. Let me be happy for some time... --ans(francky)--> Manual rejudged done. Last edit: 2013-05-23 16:44:42
	gskhirtladze: 2013-02-28 20:40:38 it's ok when i am submitting my program in one line. thanks very much. --ans-->There's no problem with multi-lines source codes (they just are longer ;-) ). The judge here is 'classic' spoj-source-length. Your editor shouldn't have count the '\n' in your code... Good job, now it's time to get more points. Have fun. Last edit: 2013-02-28 21:00:45
	Francky: 2013-02-28 16:13:38 @ Mitch : Thanks for the test limit, I'll edit the description to "less than 190B". @ c(_c) : You can try to verify if there are spurious spaces in your code, and if they are counted or not...
	Mitch Schwartz: 2013-02-28 16:13:38 @c(_c): Try saving your solution to a file (make sure it's 190 bytes or less) and submitting with the "Browse..." button. Last time I checked, I think the byte-counter for the text box was off-by-one (so 189 would pass but 190 would not -- but 190 can still pass using Browse button), but maybe you have some issue like "\r\n" newlines affecting the count, I obviously can't test that on my end. Last edit: 2013-02-28 15:51:24
	gskhirtladze: 2013-02-28 16:13:38 my code length is 179 but every time i submit i am getting this : Error Your solution is too long for this problem, the limit is 190 bytes! Last edit: 2013-02-28 15:24:45

Submit solution!

Added by:	Francky
Date:	2012-06-14
Time limit:	1s
Source limit:	190B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: ASM64
Resource:	M3TILE extension