015 - Don't be too close（★6）
線形漸化式が出てくるが、多分ハズレ
各$ kについて$ j個選ぶことを考えると、$ (k,j) のペア数は調和級数で$ O(N\log N)通り
oxxoxxoxxo ← $ (k,j)=(3,4) の時の例
あとは両端およびoの間にxを挿入して全部で$ N 要素になるようにすればよい
つまり、$ N-j-(j-1)(k-1) 個の球を$ j+1 個の箱に入れる通り数に等しく、$ _{N-(j-1)(k-1)} \mathrm{C} _{j} 通り