pal550's blog

By pal550, history, 4 months ago, In English

Can anybody please help me converting this recursion equation into T matrix and F vector.(equivalent to matrix exponentiation solution) F(n) = a*G(F(n)) + b
Problem Link
Please help

Full text and comments »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By pal550, history, 8 months ago, In English

Hi all, Problem

Constraint:

1 <= N <= 100000
 1 <= A[i] <= 10^9

Please help me in this problem. Thanks in advance.

Full text and comments »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it