K Fibonacci Problem Code : KFIB

help
, ,
1

Can someone tell me for what test-cases my code might fail? Or what are the critical test-cases for this problem?

Here’s the link to the problem : KFIB

Here’s my solution for the same : solution

I am getting WA for some test cases.

2

@vijju123 help!!!

3

hi @jjtomar

try this : 200000 2

correct answer is : 216653165

it’s giving incorrect as it overflowing the range!

corrected code : https://www.codechef.com/viewsolution/16401185

4

take modulus when you are finding sum
even then time complexity of your solution can be decreased

1 Like
5

thanks. so can we take modulus everytime when summing? will the answer still be equivalent to taking modulus just once in the last?

6

no the sum will overflow so you have to take modulus

7

Yes, the answer will be equivalent