** 'Exponentiere de matrice':problema/kfib
** 'Algoritmul lui Kitamasa (JP)':http://misawa.github.io/others/fast_kitamasa_method.html
*** 'Teorema Cayley-Hamilton':https://discuss.codechef.com/questions/49614/linear-recurrence-using-cayley-hamilton-theorem

*** Explicatie: 'Aici':https://discuss.codechef.com/questions/65993/rng-editorial sau 'aici':https://zsinf.org/HSLR

*** 'Explicatie':https://discuss.codechef.com/questions/65993/rng-editorial

** 'Algoritmul Berlekamp–Massey':https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Massey_algorithm pentru recurenta de ordin minim al unui sir
*** 'Calcularea determinantului':https://github.com/yosupo06/Algorithm/blob/master/container/poly.h
* Divizibilitate