P5264 多项式三角函数

题目描述

给定一个 $n-1$ 次多项式 $A(x)$,求一个 $\bmod{\:x^n}$ 下的多项式 $F(x)$,满足 $F(x)\equiv\sin{A(x)}$ 或 $F(x)\equiv\cos{A(x)}$。 所有运算在 $\bmod\ 998244353$ 意义下进行。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据:$n\leq10^5$,$a_i\in[0,998244352]\cap\mathbb{Z}$。 前 $5$ 个点 $type=0$,后 $5$ 个点 $type=1$。