n개 원소의 절댓값의 합이 0이상 k이하가 되도록 n개 원소의 값을 정하는 경우의 수를 구했는데 틀린거같음.


내가 쓴 식은 

n개 중 0이 아닌 것의 개수를 t라고 할 때, (단, 0 <= t <= min(n,k))

1. 뽑는 경우의 수 nCt 

2. 부호 정하는 경우의 수 (2^t) 

3. 부호 없이 생각하면 t개가 1이상의 수여야 하므로 1씩 할당해놓았을 때 나머지 k - t를 t개의 변수와 버리는 변수 1개에 넣는 경우의 수 (t + 1)^(k - t)


이걸 전부 곱하면 nCt * (2^t) * (t+1)^(k-t)가 나오고 모든 t에 대해서 이걸 더해주면 됨. 



어디가 틀렸을까?