关注
为啥我I题这样写错了,还有这个组合数:fac[n]*inv(fac[m])%mod*inv(fac[n-m])%mod;,这个是啥意思emmm 我的组合数是这么写的: ll C(ll x){ return fac[n] / fac[x] / fac[n - x]; } //以下为源码 #include <iostream> using namespace std; const int N = 1005; typedef long long ll; const int mod = 998244353; ll n, m; ll fac[N]; ll C(ll x){ return fac[n] / fac[x] / fac[n - x]; } ll A(ll x){ return fac[m] / fac[n - x]; } void init(){ fac[0] = 1; for(int i = 1; i < N; i++){ fac[i] = fac[i - 1] * i % mod; } } int main(){ init(); cin >> n >> m; ll ans = 0; ll t = min(n ,m); for(ll i = 0; i <= t; i++){ ans += C(i) * A(i) % mod; ans %= mod; } cout << ans; return 0; }</iostream>
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4328次浏览 95人参与
# 制造业的秋招小结 #
87620次浏览 1601人参与
# 华泰证券Fintech星战营 #
168554次浏览 192人参与
# 职场捅娄子大赛 #
320429次浏览 3269人参与
# 好好告别我的学生时代 #
44717次浏览 847人参与
# 华为求职进展汇总 #
4646938次浏览 28249人参与
# 晒一下我的毕业照 #
33368次浏览 374人参与
# 毕业季等于分手季吗 #
15290次浏览 181人参与
# 海信求职进展汇总 #
65111次浏览 359人参与
# 如果今天是你的last day,你会怎么度过? #
22789次浏览 199人参与
# 国央企笔面经互助 #
129685次浏览 1079人参与
# 如何缓解求职过程中的焦虑? #
7648次浏览 98人参与
# 记录实习开销 #
27948次浏览 197人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108344次浏览 783人参与
# HR问:你期望的薪资是多少?如何回答 #
40137次浏览 525人参与
# 上班苦还是上学苦呢? #
222993次浏览 1329人参与
# 工作两年想退休了 #
120009次浏览 1120人参与
# 晒晒我司的端午福利 #
14904次浏览 99人参与
# 如果中了500万,你会离职吗? #
82071次浏览 649人参与
# 参加完秋招的机械人,还参加春招吗? #
47922次浏览 544人参与
# 视觉/交互/设计百问百答 #
43249次浏览 427人参与