where the first sum is for all patterns of the conditional multinomial distribution with a fixed k.