题目
下降幂多项式 × e x \times e^x ×ex就是其点值多项式的 E G F EGF EGF。
所以多点求值后乘 e − x e^{-x} e−x即可。
A C C o d e \mathrm{AC \ Code} AC Code
#include<bits/stdc++.h>
#define maxn 300005
#define mod 998244353
#define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++)
using namespace std;
int Wl,Wl2,W[maxn],lg[maxn],r[maxn],inv[maxn],fac[maxn],invf[maxn];
int Pow(int b,int k){
int r=1;for(;k;k>>=1,b=1ll*b*b%mod) if(k&1) r=1ll*r*b%mod;return r; }
void init(int n){
for(Wl=W[0]=inv[0]=inv[1]=fac[0]=fac[1]=invf[0]=invf[1]=1;n>=Wl<<1;Wl<<=1);int pw=Pow(3,(mod-1)/(Wl2=Wl<<1));
rep(i,1,Wl2) W[i]=1ll*pw*W[i-1]%mod,i>1&&(lg[i]=lg[i>>1]+1,inv[i]