生成多项式随机变量的算法

Question

我想从Multinomial发行版中生成随机数。假设您有n和p_1，... p_m，使得p_1，...，p_m的总和等于1.我知道n和p_1，...，p_m值。理想情况下，我想用Python编写代码;但一般算法肯定就足够了。显然，我的代码输出将是m个随机数x_1，...，x_m，使得x_1，...，x_m之和为n。