佳佳的 Fibonacci
阿新 • • 發佈:2020-07-21
題目描述
佳佳對數學,尤其對數列十分感興趣。在研究完Fibonacci數列後,他創造出許多稀奇古怪的數列。例如用S(n)表示Fibonacci前n項和\bmod mmodm的值,即S(n)=(F_1+F_2+...+F_n) \bmod mS(n)=(F1+F2+...+Fn)modm,其中F_1=F_2=1,F_i=F_{i-1}+F_{i-2}F1=F2=1,Fi=Fi−1+Fi−2。可這對佳佳來說還是小菜一碟。終於,她找到了一個自己解決不了的問題。用T(n)=(F_1+2F_2+3F_3+...+nF_n) \bmod mT(n)=(F1+2F2+3F