Need help on combinatorics

Given n and k, find the number of ways to divide n zeros into k subsets.

Test case:
i)n - 7, k - 2
sol: 8
Explanation: 7 0s can be divided into 2 subsets in these ways
{{}, {0,0,0,0,0,0,0}},
{{0}, {0,0,0,0,0,0}},
{{0,0}, {0,0,0,0,0}},
{{0,0,0}, {0,0,0,0}},
{{0,0,0,0}, {0,0,0}},
{{0,0,0,0,0}, {0,0}},
{{0,0,0,0,0,0}, {0}},
{{0,0,0,0,0,0,0}, {}}

ii)n - 7, k - 3
sol: 36

Please help me find the formula for the above problem. Thanks in advance.
@ssjgz @carre @everule1

1 Like