洛谷P5393 【模板】下降幂多项式转普通多项式（多项式快速插值）

传送门
已知下降幂多项式$A(x)={\sum }_{i=0}^n{a}_i{x}^{\underline{i}}$
现在求普通多项式$B(x)={\sum }_{i=0}^n{b}_i{x}^i$使得$A(x)=B(x)$
思路：
考虑先$ffp$转点值，然后快速插值即可求出对应的普通多项式。
注意到由于求出来的点值的横坐标连续所以不用多项式多点求值+洛必达法则+求导啦，直接用阶乘逆元预处理即可。
代码：

#include<bits/stdc++.h>
#define ri register int
using namespace std;
const int rlen=1<<18|1;
inline char gc(){
   
	static char buf[rlen],*ib,*ob;
	(ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin));
	return ib==ob?-1:*ib++;
}
inline int read(){
   
	int ans=0;
	char ch=gc();
	while(!isdigit(ch))ch=gc();
	while(isdigit(ch))a