一副牌一共有

洗牌的方式和我们日常生活中的比较类似以下我们用形式化的语言来定义

洗牌环节一共分

时有一堆牌是空的。

接下来对两堆牌进行合并从而产生新的第三堆牌。

当第一堆牌还剩下

张第二堆牌还剩下

的概率取出第二堆牌的最下面的牌并将它放入新的第三堆牌的最上面重复操作

一共会问你

\mathbb{E}[x]\sum^k_{i1}X_i\times

Pr[X_i]

_,__,t1,t2,t3,t,___,sqn;freopen(landlords.in,r,stdin),freopen(landlords.out,w,stdout);scanf(%d%d%d,n,m,tp),sqnn*(ll)n%kcz;_qpow(n-1,kcz-2),__qpow(n,kcz-2),___qpow((-sqn3*n-2)%kcz,kcz-2);if(tp1)

ac0,b1;else

x_iai^2bicwhile(m--){scanf(%lld,t);if(t0

tn)

continue;t1(calc(1)*tcalc(t1)*(n-t))%kcz*__%kcz;

第一个t2((calc(2)*(t-1)calc(t1)*(n-t))%kcz*t(calc(1)*tcalc(t2)*(n-t-1))%kcz*(n-t))%kcz*__%kcz*_%kcz;

第二个t3(calc(t)*tcalc(n)*(n-t))%kcz*__%kcz;

第n个a((2-n)*t1(n-1)*t2-t3)%kcz*___%kcz;b((sqn-4)*t1(1-sqn)*t23*t3)%kcz*___%kcz;c((4*n-2*sqn)*t1(sqn-n)*t2-2*t3)%kcz*___%kcz;

极其丑的差值}for(i1;in;i)f[i](calc(i)kcz)%kcz;scanf(%d,m);while(m--)scanf(%lld,t),printf(%lld\n,f[t]);fclose(stdin),fclose(stdout);return

}#include

a,b,c,a_,b_,c_,fac[maxn],inv[maxn],inv_fac[maxn];

int

(ab*(x-1)c*(x-1)%kcz*(x-2))%kcz;

inline

mn)?fac[n]*inv_fac[m]%kcz*inv_fac[n-m]%kcz:0;

inline

inv_fac[n]*fac[m]%kcz*fac[n-m]%kcz;

int

t;freopen(landlords.in,r,stdin),freopen(landlords.out,w,stdout);scanf(%d%d%d,n,q,op);if(op1)

ab1,c0;

a1,b3,c1;fac[0]inv_fac[0]inv[1]fac[1]inv_fac[1]1;for(i2;in;i){fac[i]fac[i-1]*i%kcz;inv[i]-(kcz/i)*inv[kcz%i]%kcz;inv_fac[i]inv_fac[i-1]*inv[i]%kcz;}while(q--){scanf(%d,A);a_(ab*Ac*A%kcz*(A-1ll))%kcz;

平移x-xAb_(bc*2*A)%kcz;c_c;tinvC(n,A);a(a*C(n-1,A-1)a_*C(n-1,n-A-1))%kcz*t%kcz;

更新系数b(b*C(n-2,A-2)b_*C(n-2,n-A-2))%kcz*t%kcz;c(c*C(n-3,A-3)c_*C(n-3,n-A-3))%kcz*t%kcz;}scanf(%d,q);while(q--)scanf(%d,i),printf(%lld\n,(f(i)kcz)%kcz);fclose(stdin),fclose(stdout);return

}#include

A,B,C,f[10][10],g[10],h[10],w[10],inv[maxm];inline

F(int

{scanf(%d%d%d,n,m,type);inv[0]inv[1]1;for(int

i2;in;i)

inv[i](mod-mod/i)*inv[mod%i]%mod;if(type1)

A0,B1,C0;else

g[j]F(j),h[j]F(jtmp),w[j]0;for(int

j0;j3;j)for(int

valf[j][k]*(tmp-j)%mod*inv[n-j-k]%mod;(f[j1][k]val)%mod;(w[jk1]val*g[j1])%mod;}if(kn-tmp){ll

valf[j][k]*(n-tmp-k)%mod*inv[n-j-k]%mod;(f[j][k1]val)%mod;(w[jk1]val*h[k1])%mod;}}Xw[1];Yw[2];Zw[3];A((Z-2*YX)*inv2%modmod)%mod;B((8*Y-5*X-3*Z)*inv2%modmod)%mod;C((3*X-3*YZ)%modmod)%mod;}scanf(%d,q);while(q--){scanf(%d,tmp);printf(%lld\n,F(tmp));}return