CF R309C 554C Kyoya and Colored Balls

554C Kyoya and Colored Balls

 

即求 复合条件的序列数量

序列最后一位必定是K。

那么对于c[k]-1个剩下的K，有n-1个位置去放置。

同理，对于颜色为k-1的球 在剩下的n-c[k]个位置中，必有一个在最靠右的空位置上。

剩下的c[k-1]-1个球放在剩下的位置上

类推

core code：

while(k--){

    res *= C[n-1][c[k]-1]%MOD;

    n -= c[k];

}