-
Notifications
You must be signed in to change notification settings - Fork 0
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.
wonszrzeczny/project-euler-258-lagged-fibonacci-sequence-70
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
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.
Topics
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published