Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 176530 Accepted Submission(s): 43689
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
本題解題思路:
通常此類型的題目有一些特點:
1、公式固定。
2、n非常大。
由此判斷應該找規律求解。
然而這道題的一個比較困難的地方就在於A和B是不固定的,因此需要自己找出循環節求解。
至於循環節的求法,O__O "…,參考了下他人的做法,較簡單的是:因爲已知f(1)=1,f(2)=1,所以可以判斷所求的f(n)和f(n-1)是否都爲1,如果都爲1,那麼就找到了循環節。(循環節爲n-2)