首先结论是显然的。

然后组合数部分实际上并不困难，是常见的范德蒙德卷积。

此题在cf 2900的原因主要是比赛时间较短和时期远古。

我当时大概做了三四十分钟吧，半年前做的没啥印象，刚才重推了一遍也没花多久。