$ 10^{12}個先の結果を順に調べるわけにはいかないのでダブリングで求める それぞれのじゃがいもから開始したときに次の箱がどのジャガイモから始まるかを求めておく ジャガイモの重さの累積和を求めておくと二分探索で求めることができる この情報を使ってダブリングで解く この構成をする際、重さの合計も情報として持っ…