Похоже у вас не разбиения, как я подумал, а композиции.
Вроде получается
sum(i=0..[s/(x+1)]){((-1)^i)*C(i,n)*C(n-1,s+n-ix-i-1)}