#P3896. 求和
求和
题目描述
给定 个整数 ,令
其中 ,包括 的情形。 可以写成关于 的多项式
求各系数 对 取模的值。有理系数按分子乘分母的模逆元计算。
输入格式
第一行一个整数 。接下来一行依次给出 个整数 。
输出格式
输出 个整数,依次表示 对 取模的值。
样例
3
0 0 1
0 166666668 500000004 333333336
数据范围
,。
给定 T 个整数 a0,a1,…,aT−1,令
F(N)=i=0∑Nk=0∑T−1akik.其中 i0=1,包括 i=0 的情形。F(N) 可以写成关于 N 的多项式
F(N)=k=0∑TAkNk.求各系数 Ak 对 109+7 取模的值。有理系数按分子乘分母的模逆元计算。
第一行一个整数 T。接下来一行依次给出 T 个整数 a0,a1,…,aT−1。
输出 T+1 个整数,依次表示 A0,A1,…,AT 对 109+7 取模的值。
3
0 0 1
0 166666668 500000004 333333336
1≤T≤2000,0≤ak<109+7。