Need help in 166E DP problem?

Revision en1, by Protap_Ghose, 2016-05-18 22:10:51

Problem link : (http://mirror.codeforces.com/problemset/problem/166/E)

How to solve this problem log(n) with binary exponentiation of some 2 × 2 matrix into power n. Needs some explanation in this problem .Thanks in advance.

Sorry for bad english.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Protap_Ghose 2016-05-18 22:10:51 275 Initial revision (published)