SRM701 Div1 2016.10.26 - ああああ

いつも通り一完

$n$ が小さい時はDPで簡単に求めることができる。
よく考えたり実験したりすると、DPのテーブルはループしていそう。
ループの周期を求めてもいいのだが、周期はあまり長くならなそうな気がする(たぶん高々9とか？)ので、
5040周期とかで考えていいような気がする。
実際通った。

どこから見れるか分からんかった

1514 -> 1596