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