xk=bck‾+dx_k = b c^{\overline{k}} + dxk=bck+d;
给多项式 F(x)F(x)F(x),对于所有 k∈[1,n]k \in [1,n]k∈[1,n] 求 F(xk)F(x_k)F(xk)。
n≤106n \leq 10^6n≤106,运算在 F998244353F_{998244353}F998244353 下进行。