Been sitting for a while now. Tried everything I knew, even lagranges and legendres theorems (iterative reduction too), which work perfectly fine, passes all cases but takes a lot of time. Im failing with the timeout. Tip for others: Do not try to bruteforce and avoid deep recursion, takes a lot of resource and time so not efficient.

Great solution!

Nice mathematical coding challenge.

is this cheating though? 🤨

Yes, you need a complete rewrite of the program. Your current solution solves a 6 kyu problem, not a 1 kyu problem. I suggest you read articles about this problem online or in your local library.

This is a well known problem in Math, I suggest you read literature about it. It's a math heavy task.

great, but I have to add a spoiler tag for hinting at ways to solving a purple kata.

I'm glad, you liked it!

either way, the suggestion won't be implemented, as it would invalidate too many results on an approved kata

Nice kata to figure out, quite challenging honestly speaking.

for me, it was not clear at all from the description, which sequences to include and which to discard

Thank you for pointing me in the right direction