SPOJ.com - Problem FIBSUM

FIBSUM - Sum of Fibonacci numbers

no tags

Given the ith (1<=i<=35) Fibonacci number F_i calculate the sum of the ith till i+9th number F_i+F_i+1+...+F_i+9 and the last digit of the i+246th one F_i+246.
Be careful: Your solution mustn't exceed 111 bytes. But rather half of it should be more than enough.
Score is source length.

Input

In the first line the number of testcases N<=100, then N lines with one positive integer i.

Output

One line with "F_i+F_i+1+...+F_i+9+last digit of F_i+246" for each i.

Example

Input:
2
1
35

Output:
146
1821381552

Submit solution!

hide comments

< Previous 1 2 3 Next >

	studyfather: 2017-07-24 14:29:25 111B? Are you kidding me??? It's impossible in c++
	dwij28: 2016-01-14 01:21:50 Phew AC : 92 (python 2.7) Banged my head on the wall after more than 30 source code rejections I have seen there are solutions in C and now I am pretty sure there has to be some formula/ math behind this, otherwise it is impossible to do it in C .. Will search for the formula later.. Anyways people who have solved this in C. I bow down to you guys, you guys are the real deal..
	deathgun: 2014-12-27 19:53:00 not able to upload 105 byte python code. judge saying too long :( Damn Judge suddenly it accepts. costed me 5 WA :( Last edit: 2014-12-27 19:58:26
	nitish rao: 2014-10-18 09:31:40 112 bytes in Python.. :'( Edit: Got it! 109 it is!! Last edit: 2014-10-18 10:05:02
	RIVU DAS: 2014-06-04 19:36:09 Its hard to do in C!!
	Carlos Eduardo Díaz Valbuena: 2013-11-30 17:26:59 in java it's impossible in less than 111B
	Mostafa 36a2: 2013-11-30 17:26:59 $ওয়াসী (Wasi) : Congratulations :) Keep going man ;) I'm not good enough in math :p I just passed @Aditya Pande :) it seems the same formula 84 byte .. still learning and will never give up B) Last edit: 2013-08-08 21:02:42
	ওয়াসী (Wasi): 2013-11-30 17:26:59 @Mostafa 36a2 (Al3ayesh) try this one!
	ওয়াসী (Wasi): 2013-11-30 17:26:59 44B in AWK :( EDIT: Finally 41B :D Last edit: 2013-09-06 14:13:09
	Ouditchya Sinha: 2013-11-30 17:26:59 Finally AC, good property of Fibonacci Series! :)

Submit solution!

Added by:	HWK
Date:	2011-03-25
Time limit:	1s
Source limit:	111B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All