Блог пользователя Secret.Codes

How to matrix exponentiate exponention relation??
Автор Secret.Codes, история, 8 лет назад, По-английски

I have a solution of a problem as, h(n) = 26*h(n-1) + 26^(n-3) — h(n-3). n<=10^9.

how to create matrix on this relation?? Is it possible ?? If not how to solve it??

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится 
26 0 -1 1     H(n-1)         H(n-0)
1  0 0  0  *  H(n-2)    =    H(n-1)
0  1 0  0     H(n-3)         H(n-2)
0  0 0  26    26^(n-3)       26^(n-2)
→ Ответить