AtCoder Beginner Contest 174 振り返り

C - Repsept

解）

以下の漸化式を立てる．

 鳩ノ巣原理より、高々 $K$ 項目までを計算すれば十分である．

それはそう．