https://atcoder.jp/contests/abc030/tasks/abc030_d 考えたこと
- 要するに有向グラフを辿る問題
- 辿るステップ数Kが10
- 辿る部分はダブリングで解けるが、むしろKの二進展開をやりたくない
- そこでダブリングを2倍ではなく10倍にすることで十進法表記をそのまま扱えるようにする 公式解説
- ダブリングではなくループ検出
- ダブリングで3×10^5くらいかなーと思ってたが単語数10^5も掛けなきゃいけないのでダメだった
- 巨大な数のダブリングを問われてると思ったが、巨大な数の剰余がキモだった