Pisano Periods (找规律)

欢迎访问https://blog.csdn.net/lxt_Lucia～～

宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～～

 

----------------------------------------我只是一条可爱哒分界线-------------------------------------------

一、问题：

Description

In 1960, Donald Wall of IBM, in White Plains, NY, proved that the series obtained by taking each element of the Fibonacci series modulo m was periodic. For example, the first ten elements of the Fibonacci sequence, as well as their remainders modulo 11, are:

                   n |  1    2     3     4     5     6     7     8     9    10

             F (n) |  1    1     2     3     5     8    13   21   34   55

F (n) mod 11 |  1    1     2     3     5     8     2    10    1     0

The sequence made up of the remainders then repeats. Let k(m) be the length of the repeating subsequenc