U104688 【模板】多项式双曲函数

本题开放提交，欢迎大家来卡常

给定一个 $n-1$ 次多项式 $F(x)$，求一个 $\bmod\ x^n$ 的多项式 $G(x)$，使得 $G(x)\equiv\sinh F(x)$，$G(x)\equiv\cosh F(x)$ 或 $G(x)\equiv\operatorname{sech} F(x)$ 所有运算在 $\bmod\ 998244353$ 下进行。

无

无

对于 $4\%$ 的数据，$n\leq 7.5\times 10^4$ 对于另 $4\%$ 的数据，$type=2^x$ 对于 $100\%$ 的数据，$n\leq 10^5,f_i\in[0,998244353]\cap\mathbb{Z},type=[1,7]\cap\mathbb{Z}$