【UOJ #390】【UNR #3】百鸽笼

Description 给定 n n n个正整数 a i a_i ai​，令 N + 1 = ∑ a i N+1=\sum a_i N+1=∑ai​ 将执行 N N N次操做，每次等几率随机选择一个非零的 a i a_i ai​并令其减一，显然 N N N次操做结束以后有且仅有一个 a i = 1 a_i=1 ai​=1 对于一开始的 n n n个 a i a_i ai​，分别求出它们最后为 1

>>阅读原文<<