問題 解法 解答 問題 https://www.ioi-jp.org/joi/2008/2009-ho-prob_and_sol/2009-ho.pdf 解法 1 ~ (N - 1) 回目にたどり着いた場所を知る必要はない．また，詳しいルートを１回ずつ区別して計算する必要はない．なぜならば，N 回目のルートやたどり着く場…