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.