#P4725. 【模板】多项式对数函数(多项式 ln)

    ID: 4912 远端评测题 2000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数学洛谷原创O2优化导数积分快速傅里叶变换 FFT快速数论变换 NTT

【模板】多项式对数函数(多项式 ln)

题目描述

给出 n1n-1 次多项式 A(x)A(x),求一个 modxn\bmod{\:x^n} 下的多项式 B(x)B(x),满足 B(x)lnA(x)B(x) \equiv \ln A(x).

mod 998244353\text{mod } 998244353 下进行,且 ai[0,998244353)Za_i \in [0, 998244353) \cap \mathbb{Z}

输入格式

第一行一个整数 nn.

下一行有 nn 个整数,依次表示多项式的系数 a0,a1,,an1a_0, a_1, \cdots, a_{n-1}.

保证 a0=1a_0 = 1.

输出格式

输出 nn 个整数,表示答案多项式中的系数 a0,a1,,an1a_0, a_1, \cdots, a_{n-1}.

6
1 927384623 878326372 3882 273455637 998233543
0 927384623 817976920 427326948 149643566 610586717

提示

对于 100%100\% 的数据,n105n \le 10^5.