>>837
特別な箱でボールの入るものの個数
0≦k≦min(c,n)
を決めて数えたらいいんじゃないだろうか。
このような箱の選び方は kCn通り
k個の箱には最低限1個入る。残りn-k個のボールは
既に入っている箱 k個と、特別ではない箱 N-n個の
N-n+k個の箱に適当に分配する感じ。