Numbers Combination (BOJ 33104) 문제의 수식을 생성함수로 표현하면 다음과 같다.f(x)=∏i=1n∑j=1ixj=xn(1+x)(1+x+x2)⋯(1+x+⋯+xn−1)=xn(1−x)n(1+x)(1+x+x2)⋯(1+x+⋯+xn−1)(1−x)n=xn⋅∏i=1n1−xi1−x$$xn은 어짜피 계수가 1이므로 날리면 우리가 구해야 할 것은 [xk−n]이 된다.let g(x)=∏i=1n1−xi1−x elng(x)=g(x)가 성립하.. BOJ/Diamond 2025.02.10