#author("2022-11-03T04:46:12+00:00","","") *[[Problem 237:http://projecteuler.net/problem=237]] 「4 × n のゲーム盤上を進む順路」 [#t6fc38e4] T(n) を以下のルールに従い 4 × n のゲーム盤上を進む順路の数と定義する: - 左上の角から始める - 1マス分の上下左右の移動を繰り返す - 各マスを全てちょうど1回ずつ通る - 左下の角で終わる 下の図は 4 × 10 の盤上の順路の一例である: #ref(http://projecteuler.net/project/images/p237.gif,center,nolink) T(10) は 2329 である. T(10&sup{12};) を 10&sup{8}; で割った余りを求めよ. T(10) は 2329 である. T(&tex{10^{12}};) を &tex{10^{8}}; で割った余りを求めよ. IP:112.68.65.182 TIME:"2022-11-03 (木) 13:46:12" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"