[算法学习] 多项式全家桶 - 3（任意模数系列 & 加强系列）

任意模数 NTT

题目链接：洛谷P4245 任意模数 NTT

Solution

https://www.luogu.com.cn/problemnew/solution/P4245

任意模数多项式求逆

题目链接：洛谷P4239 任意模数多项式乘法逆

Solution

任意模数 exp

题目链接：洛谷T128649 任意模数多项式 exp

Solution

https://www.luogu.com.cn/blog/chuyanbuxun/solution-p4726

多项式开根（加强版）

题目链接：洛谷P5277 多项式开根（加强版）

Solution

多项式幂函数（加强版）

题目链接：洛谷P5273 多项式幂函数（加强版）

Solution

多项式三角函数

题目链接：洛谷P5264 多项式三角函数

Solution

多项式反三角函数

题目链接：洛谷P5265 多项式反三角函数

Description

给定一个 \(n-1\) 次多项式 \(A(x)\) ，求一个在 \(mod\ x^n\) 下的多项式 \(B(x)\) ，满足 \(B(x) \equiv arcsin(A(x))\) 或 \(B(x) \equiv arctan(A(x))\)。
所有运算都在模 \(998244353\) 意义下进行，读入一个 \(type\) ，如果 \(type = 0\)，则代表求 \(arcsin\) ，否则代表求 \(arctan\)。
数据范围 \(1\le n\le 10^5, a_i \in [0, 998244353) ∩ Z\)，数据保证 \(a_0=0\)。
均匀分布一半的点满足 \(type = 0\)，另一半满足 \(type = 1\)。