We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.

# Project Euler #117: Red, green, and blue tiles

# Project Euler #117: Red, green, and blue tiles

+ 1 comment Just for reason of testing, if n = 10^18 , answer is 417674472?

+ 0 comments Nice series of problems (Problem 109, 114, 115, 116, 117) to become familiar with linear recurrence. Turn dynamic programming into matrix exponentiation.

+ 0 comments Constantly get timeouts.

Have a theoretical doubts:

If I use a function

`int f(int x) { if (x <= 1) return 1; return f(x/2) + f(x/2 - 1); }`

what complexity there is?

+ 0 comments I am trying to solve it in C. I used unsigned long long int but it still does not suffice beyond 33 . Might need a little hint or so as to where I am going wrong.

The logic is simple and is obv correct (not posting it here). But I need to work around the data type for larger integers.

+ 0 comments I'm getting Wrong answers after everything I could possibly do. could anyone help me with that ?

Load more conversations

Sort 11 Discussions, By:

Please Login in order to post a comment