Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

VK Cup 2018 Round 1 and CF Round #470 (div. 1 & 2) editorial
Difference between en4 and en5, changed 167 character(s)
[tutorial:948A]↵
[tutorial:923A]↵
[tutorial:923B]↵
[tutorial:923C]↵
[tutorial:923D]↵
[tutorial:923E]↵

Quick and dirty editorial, before I fix the formatting: You take an eigenvalue decomposition of the transition matrix. The base conversion can be done using FFT.↵

[tutorial:923F]

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian KAN 2018-03-11 22:27:34 266 Первая редакция перевода на Русский
en5 English majk 2018-03-11 00:34:52 167 Add E
en4 English majk 2018-03-10 22:27:29 0 (published)
en3 English majk 2018-03-10 22:00:40 250
en2 English majk 2018-03-10 21:27:03 83 Tiny change: '[tutorial:' -> 'A quick and dirty editorial.\n\n[tutorial:'
en1 English majk 2018-03-10 20:43:44 177 Initial revision (saved to drafts)