重庆网站建设的价格,关于茶文化网站建设的背景,ftp怎么设置网站首页,哪个网站上做自媒体最好显然f(i)是一个k2项式#xff0c;g(x)是f(i)的前缀和#xff0c;则显然其是k3项式#xff0c;插值即可。最后要求的东西大胆猜想是个k4项式继续插值就做完了。注意2pmaxint…… #includeiostream
#includecstdio
#includecmath
#includecs… 显然f(i)是一个k2项式g(x)是f(i)的前缀和则显然其是k3项式插值即可。最后要求的东西大胆猜想是个k4项式继续插值就做完了。注意2pmaxint…… #includeiostream
#includecstdio
#includecmath
#includecstdlib
#includecstring
#includealgorithm
using namespace std;
#define ll long long
#define int long long
#define P 1234567891
#define N 200
char getc(){char cgetchar();while ((cA||cZ)(ca||cz)(c0||c9)) cgetchar();return c;}
int gcd(int n,int m){return m0?n:gcd(m,n%m);}
int read()
{int x0,f1;char cgetchar();while (c0||c9) {if (c-) f-1;cgetchar();}while (c0c9) x(x1)(x3)(c^48),cgetchar();return x*f;
}
int T,k,a,n,d,v[N],f[N];
int ksm(int a,int k)
{int s1;for (;k;k1,a1ll*a*a%P) if (k1) s1ll*s*a%P;return s;
}
int inv(int a){return ksm(a,P-2);}int calc(int n,int x)
{int ans0;for (int i0;in;i){int u1;for (int j0;jn;j) if (i!j) u1ll*u*(Pi-j)%P;u1ll*v[i]*inv(u)%P;for (int j0;jn;j) if (i!j) u1ll*u*(Px-j)%P;ans(ansu)%P;}return ans;
}
signed main()
{
#ifndef ONLINE_JUDGEfreopen(bzoj3453.in,r,stdin);freopen(bzoj3453.out,w,stdout);const char LL[]%I64d\n;
#elseconst char LL[]%lld\n;
#endifTread();while (T--){kread(),aread(),nread(),dread();memset(v,0,sizeof(v));for (int i1;ik2;i) v[i](v[i-1]ksm(i,k))%P;for (int i1;ik2;i) v[i](v[i]v[i-1])%P;for (int i0;ik3;i) f[i]calc(k3,(a1ll*i*d)%P);for (int i1;ik3;i) f[i](f[i]f[i-1])%P;memcpy(v,f,sizeof(v));coutcalc(k4,n)endl;}return 0;
} 转载于:https://www.cnblogs.com/Gloid/p/10289387.html
