【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

>>阅读原文<<