MOREFB - Editorial

Yes, it happens after Pisano period.

You may see the editorials of following problem for more details : https://www.hackerrank.com/challenges/emma-and-sum-of-products/editorial

1 Like

You may see the editorials of following problem for more details about FFT : https://www.hackerrank.com/challenges/emma-and-sum-of-products/editorial

1 Like

Can it be of any use in this question?? Or do you know any question which uses this property

I wrote Karatsuba with matrices as a coefficients, and my first implementation was running 4 minutes :slight_smile:

Had to spend some time to improve it down to 3.5 seconds :slight_smile:

I don’t think it is bad to have such a huge TL, unless naive solutions can pass.

Explained in this answer:
http://discuss.codechef.com/questions/71544/morefb-editorial/71836

great explanation!
should be added to the editorial!

Thanks! Note that this solution is O(nk) and thus only gets 40 pts