OP solved it， closing

Apparently all tests didn't pass before the time-out. Not a kata issue then. Closing.

There are still two test cases behind: "lager_mn", "random_large_mn".

So maybe you failed in some test cases of "large_mn", you can use std::cout in your code to check what params make this.

thanks, that helped

It's the first test with an answer greater than 2³¹.

is this case somehow special, so that it checks any kind of specific possible mistake in algorithm?

The input is n_linear({10, 13}, 741)

This kata made me cry. I started it two month ago, gave up, started again and again gave up, and on some iteration I've spend much more time for mathematical background than for all previous attempts... then at least the same ammount of time for debugging and optimization. And when everyting worked, tests passed... I've checked other solutions that were 4-5 times shorter than mine, I wanted to cry again, but I was drunk too much at that point.

Thanks for the kata :)