13 for(T a:f) ret+=a*tmp,tmp*=x[0];
18 vector<vector<T>> g(n2*2,{1});
19 for(
int i=0; i<n; i++) g[n2+i]={-x[i],1};
20 for(ll i=n2-1; i>0; i--) g[i]=PolyMul(g[i<<1],g[i<<1|1]);
22 g[1]=PolyDiv(f,g[1]).second;
23 for(
int i=2; i<n2+n; i++) g[i]=PolyDiv(g[i>>1],g[i]).second;
25 for(
int i=0; i<n; i++) ret[i]=g[n2+i][0];