AtCoder Beginner Contest 178

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