题面如下：

现有 $n$ 个骰子，我们进行以下操作：

0. 如果骰子的个数为 $0$，游戏结束，判定为胜利；

1. 摇动所有骰子；

2. 如果有骰子的点数为 $1$ 或 $2$，将其拿出，并回到第 $0$ 步；

3. 如果没有骰子的点数为 $1$ 或 $2$，游戏结束，判定为失败。

我们记胜利的概率为 $f_n$，请求出 $f_1,f_2,...,f_n$，答案对 $998244353$ 取模。要求时间复杂度为 $O(n\log n)$。

根据题面可以推出表达式：

$f_n=\sum_{i=1}^n\binom ni p^i(1-p)^{n-i}f_{n-i}$

其中 $p=\frac 13,f_0=1$。设 $f_n$ 的 EGF 为 $F(x)$，则有：

$F\Big(\dfrac x{1-p}\Big)=\left(e^{\frac {p}{1-p}x}-1\right)F(x)+1$

结果到这后面就不会处理了。本来想用 这篇博客 里的方法的，结果发现用不了。所以想问问有没有什么别的处理方法？