特徵根法求通項+廣義Fibonacci數列找循環節 - HDU 5451 Best Solver

Best Solver Problem's Link   Mean:  給出x和M，求：(5+2√6）^(1+2x)的值。x<2^32，M<=46337. analyse: 這題需要用到高中的數學知識點：特徵根法求遞推數列通項公式。 方法是這樣的： 對於這題的解法： 記λ1=5+2√6，λ2=5-2√6，則λ1λ2=1，λ1+λ2=10 根據韋達定理可以推導出：λ1，λ2的特徵方程爲 x^2-10

>>阅读原文<<