考え方 回答例 考え方「入力の全てのパターンに対応する到達地点を調べる」方法だと$2^{100} = (1024)^{10} \sim 10^{30}$で間に合わない．到達地点の候補は，$1\leq X \leq 10,000$の範囲なので，$10^{30}$よりずっと小さい．そこで，到達地点としてあり得…