输入两个数字 nnn , kkk ,初始时有 nnn 个盒子,每个盒子中都装着一个小球,nn个小球之间不可区分。现在你要进行下列操作恰好 kkk 次
1.选择任意一个盒子中的一个小球,将它放到一个不同的盒子中。
你需要算出在 kkk 次操作之后,小球的不同的摆放方式有多少种,答案对 109+710^9+7109+7 取模。两种摆放小球的方式被认为是不同的,当且仅当存在某一个盒子在两种摆放方式中放了不同个数的小球。