企业官网建设流程全解析

数商云招聘,优化网站哪家好,乌克兰vps国外服务器,网站开发哈尔滨网站开发公司电话题目描述 考虑如下实验。有一副共 m 张牌的牌堆#xff0c;且恰好有一张是小丑牌。你将进行 n 次如下操作#xff1a;将牌堆洗牌#xff0c;从牌堆顶端抽出一张牌#xff0c;查看后再放回牌堆。 设 x 表示在本次实验中你抽到小丑牌的次数。假设每次洗牌后#xff0c;所有…题目描述考虑如下实验。有一副共 m 张牌的牌堆且恰好有一张是小丑牌。你将进行 n 次如下操作将牌堆洗牌从牌堆顶端抽出一张牌查看后再放回牌堆。设 x 表示在本次实验中你抽到小丑牌的次数。假设每次洗牌后所有 m! 种牌的排列都是等概率的求 xk 的期望值是多少请将答案对 998244353 取模后输出。输入格式一行包含三个整数 n、m 和 k1≤n,m9982443531≤k≤5000。输出格式输出一个整数表示 xk 的期望值对 998244353 取模的结果答案总可以表示为最简分数 ba​其中 bmod9982443530你需要输出 a⋅b−1mod998244353。显示翻译题意翻译输入输出样例输入 #1复制1 1 1输出 #1复制1输入 #2复制1 1 5000输出 #2复制1输入 #3复制2 2 2输出 #3复制499122178输入 #4复制998244352 1337 5000输出 #4复制326459680说明/提示由 ChatGPT 4.1 翻译代码实现#includebits/stdc.h #define ll long long #define rg register using namespace std; const ll mod998244353; inline ll rd() { register ll s0,f0; register char chgetchar(); while(!isdigit(ch)) f|(ch-),chgetchar(); while(isdigit(ch)) s(s1)(s3)(ch^48),chgetchar(); return f?-s:s; } ll n,m,k,dp[5001][5001],res,iv; inline ll qp(ll a,ll b) { ll ret1; for(ll tb; t; t1,a(a*a)%mod) { if(t1)ret(ret*a)%mod; } return ret; } inline ll cal(int x) { ll ret1; for(int i1; ix; i)ret(ret*(n-i1))%mod; return ret; } int main() { nrd(),mrd(),krd(),ivqp(m,mod-2); for(int i0; ik; i)dp[i][i]1; for(int i2; ik; i) { for(int j1; ji; j)dp[i][j](dp[i-1][j]*jdp[i-1][j-1])%mod; } for(int i0; ik; i) res(resdp[k][i]*cal(i)%mod*qp(iv,i)%mod)%mod; printf(%lld\n,res); return 0; }