Multinomial Theorem

간단히 정리하면..

(x1 + x2 + ... + xm)^n 을 전개하였을 때,

(x1^k1) * (x2^k2) * ... * (xm^km) 항의 계수는..
(여기서 당근 k1 + k2 + ... + km = n)

n! / ((k1)! * (k2)! * (k3)! * ... * (km)!) 이 된다..



더 자세한 내용은..
http://en.wikipedia.org/wiki/Multinomial_theorem 


관련문제:
UVa 911 - Multinomial Coefficients