AtCoder Beginner Contest 178 D問題 Redistribution 気づき 制約が小さい（） 長さが1のときは1通り modを取りながらの除算（逆元）とコンビネーションは持っている前提とする。 公式解説はDPなので、ここでは単純に高校数学範囲のでやる。 項の和がとなる…