Discussion @ 1133. Fibonacci Sequence @ Timus Online Judge

olpetOdessaONU [1 2/3] A simple way to correct solution [3] // Problem 1133. Fibonacci Sequence 27 Aug 2010 12:00

If you use formula in C++, you don't need the long arithmetics. Use long double and you'll get AC.

Uzbek boy Re: A simple way to correct solution [1] // Problem 1133. Fibonacci Sequence 15 Apr 2013 16:21

i used long double,
2 4 6 29 -1000
but my answer is -6.00693e+208, is it correct or not?

aybek Re: A simple way to correct solution // Problem 1133. Fibonacci Sequence 17 Aug 2014 19:40

you should turn off siencetific notation

A_Le_K Re: A simple way to correct solution // Problem 1133. Fibonacci Sequence 18 Feb 2015 14:27

My approach goes like this: lets choose a big random prime P > 10^16, and calculate F_(i+1)%P.

Discussion of Problem 1133. Fibonacci Sequence