Could someone provide hint/editorial for this question http://www.codechef.com/IOPC2014/problems/IOPC14F
Its mentioned everywhere that there is no general formula to find pisano period http://en.wikipedia.org/wiki/Pisano_period
Then how to solve this problem?