RT

把 0~nk 个相同苹果放到 n 个不同盘子里，每个盘子苹果数量 <= k，求苹果数量对应的方案数

举个栗子：n=3, k=2

0 苹果：sum=1 (0,0,0)

1 苹果：sum=3 (1,0,0) (0,1,0) (0,0,1)

2 苹果：sum=6 (2,0,0) (0,2,0) (0,0,2) (1,1,0) (0,1,1) (1,0,1)

3 苹果：sum=7 (2,1,0) (0,1,2) (2,0,1) (1,0,2) (0,2,1) (1,2,0) (1,1,1)

4 苹果：sum=6 把2苹果情况取反即可

5 苹果：sum=3 把1苹果情况取反即可

6 苹果：sum=1 把0苹果情况取反即可

可以发现，w 个苹果和 (nk-w) 个苹果的方案数是相同的，所以我感觉是道组合数学题，但是式子硬是推不出来，所以就来这求问大佬了