GitHub - wonszrzeczny/project-euler-258-lagged-fibonacci-sequence-70: Problem had difficulty of 70%, solved using logarithmic matrix exponentiation, before I knew about Cayley-Hamilton theorem. Run time: long, since the matrices become dense around millionth power, could be done much faster by calculating x^(10^18) modulo the characteristic equation.

Name		Name	Last commit message	Last commit date
.idea		.idea
258.py		258.py

About

Problem had difficulty of 70%, solved using logarithmic matrix exponentiation, before I knew about Cayley-Hamilton theorem. Run time: long, since the matrices become dense around millionth power, could be done much faster by calculating x^(10^18) modulo the characteristic equation.

fibonacci-sequence linear-algebra projecteuler-python

Activity

0 stars

1 watching

0 forks

Report repository