U216322 石子问题
题目描述
给定 $1\le n\le 10^5$ 堆石子,每堆石子有 $1\le a_i$ 颗石子,每次等概率选择**一颗**石子,然后一次性取完它**这堆**的所有石子(后面这堆石子就不纳入概率考虑内)。请你求出第 $1$ 堆石子被取走时的次数期望。
输入格式
第一行输入一个正整数 $n$,表示石子堆数;
第二行包含 $n$ 个正整数,第 $i$ 个数表示 $a_i$,即第 $i$ 堆石子的石子数;
数据保证 $\sum a_i < 998244353$。
输出格式
输出一行次数期望,对 $998244353$ 取模