need suggestions about applying matrix exponentiation to non linear relations

Revision en1, by om1429888, 2022-08-16 07:54:38

Hi guys. We all know that matrix exponentiation can be used to find Nth term of a recurrent relation in logN time, this is generally used to find Nth fibonacci in logN time where N can be as large as 1e18(obviously it is modulo something), now fibonacci is represented as f(n-1)+f(n-2),but what is relation isnt linear, it can be for example, f(n-1)+f(n-2)+f(n-1)*f(fn-2). i tried and could'nt find a solution, so any suggestions>

History

Revisions

Rev. Lang. By When Δ Comment
en1 om1429888 2022-08-16 07:54:38 509 Initial revision (published)