摘要：double Lagrange(int N,vector&X,vector&Y,double x) { //数据类型视情况改变 //N-插值点的个数，k次多项式要插k+1个点 //X，Y两个vector存xi,yi //x--求f(x) double result=0; for(int i=0; i>N; vectorX(N,0);... 阅读全文

摘要：ll qpow(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll c[maxn][maxn], inv[maxn], B[maxn]; void exgcd(ll a,... 阅读全文