Secret.Codes's blog

How to matrix exponentiate exponention relation??
By Secret.Codes, history, 7 years ago, In English

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??

  • Vote: I like it
  • -10
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it +30 Vote: I do not like it 
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)
→ Reply