luogu#P5667. 拉格朗日插值2
拉格朗日插值2
题目描述
给定一个不超过 次的多项式的 个点值 ,和一个正整数 ,求 。
答案对 取模。
输入格式
第一行两个正整数 ,意义如题目描述。
第二行 个整数,表示 。
输出格式
输出一行 个整数,表示 。
5 6
1 1 4 5 1 4
54 232 673 1579 3232 6007
提示
【数据范围】
对于 的数据:
,,。
给定一个不超过 n 次的多项式的 n+1 个点值 f(0),f(1)…f(n),和一个正整数 m,求 f(m),f(m+1)…f(m+n)。
答案对 998244353 取模。
第一行两个正整数 n,m,意义如题目描述。
第二行 n+1 个整数,表示 f(0),f(1)…f(n)。
输出一行 n+1 个整数,表示 f(m),f(m+1)…f(m+n)。
5 6
1 1 4 5 1 4
54 232 673 1579 3232 6007
【数据范围】
对于 100% 的数据:
1≤n≤160000,n<m≤108,0≤f(i)<998244353。