atcoder.jp どうやっていいか全く見当つかず 表を機械的に足して埋めていけそうー＞DP MODをとることになるから、addメソッド、最後の1列合計出すところでいちいちans %= MOD dp[i][j] %= MODとする atcoder.jp atcoder.jp