Solving Quadratic Recurrence By Matrix Exponentiation

Revision en1, by code_hard123, 2016-05-26 19:00:52

Hi all ,

Is it possible to calculate the Nth (1 <= N <= 1e18) term of following quadratic recurrence using matrix exponentiation.

F(i) = a * F(i -1) * F(i -1) + b * F(i -1) + c , where a , b , c are non negative constants and F0 (Initial Term) is given.

Tags #matrix exponentialtion

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English code_hard123 2016-05-26 19:00:52 314 Initial revision (published)