特征根法求通项+广义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

>>阅读原文<<