UVA10870 Recurrences （矩陣快速冪及構造方法詳解）

  題意： 　　F（n） =  a1 * F（n-1） + a2 * F（n-2）+ ···· + ad * F（n-d）。 　　求給你的n 。 很明顯這是一道矩陣快速冪的題目。 　　 題解： 　　[Fn-1, Fn-2, Fn-3, ···, Fn-d] * A（矩陣） = [Fn, Fn-1, Fn-2, ···, Fn-d+1] 。 　　Fn  = 第一個矩陣 * A的第一列， 所以A矩陣的

>>阅读原文<<