Solving Quadratic Recurrence By Matrix Exponentiation

Правка en1, от 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.

Теги #matrix exponentialtion

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский code_hard123 2016-05-26 19:00:52 314 Initial revision (published)