a "for"-loop in python for integers 1 <= i <= 10^18 needs a lot of time. Is there a way to avoid to do such a huge for-loop?


Edited by author 21.01.2015 20:28

You should calculate recurrence with Matrix and use quick-power to calculate the power of Matrix．Do you need details about the algo?