Calculating Pisano periods for any integer I recently stumbled across this SPOJ question:
http://www.spoj.com/problems/PISANO/
The question is simple. Calculate the Pisano period of a number. After I researched my way through the web, I found that a number's Pisano period can be calculated in terms of its prime factors. For prime numbers we have another method which uses Binet's formula. Is there any alternative for solving this problem?

Its too late but I think This explanation is really helpful. THE FIBONACCI SEQUENCE MODULO M By Marc Renault
