https://atcoder.jp/contests/abc030/tasks/abc030_d Thoughts.

  • In short, the problem of tracing a directed graph
  • The number of steps K to follow is 10
  • The tracing part can be solved by doubling, but I’d rather not do the binary expansion of K
  • So, instead of doubling the doubling, we multiply it by 10 so that the decimal notation can be handled as it is. Official Explanation
  • I was thinking maybe 3 x 10^5 with doubling, but not because you have to multiply the word count 10^5 as well.
  • I thought I was being asked about doubling huge numbers, but Surplus of huge numbers was gross.

This page is auto-translated from /nishio/abc030_d using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.