关注
为啥我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>
点赞
相关推荐
点赞 评论 收藏
分享
10-18 13:02
西安理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
360466次浏览 3532人参与
# 如果再来一次,你还会选择这个工作吗? #
93427次浏览 905人参与
# 阿里云管培生offer #
43605次浏览 1014人参与
# 地方国企笔面经互助 #
5450次浏览 13人参与
# 我的实习求职记录 #
6092497次浏览 83734人参与
# ai智能作图 #
5206次浏览 94人参与
# 北方华创开奖 #
50995次浏览 459人参与
# 听到哪句话就代表面试稳了or挂了? #
95508次浏览 805人参与
# 上班到公司第一件事做什么? #
14238次浏览 162人参与
# 如何写一份好简历 #
614449次浏览 8690人参与
# 如果有时光机,你最想去到哪个年纪? #
25776次浏览 537人参与
# 如何一边实习一边秋招 #
1000931次浏览 12702人参与
# 华为工作体验 #
108240次浏览 848人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
38225次浏览 346人参与
# 实习中的菜狗时刻 #
279227次浏览 2745人参与
# 国央企薪资爆料 #
15348次浏览 118人参与
# 阿里求职进展汇总 #
71056次浏览 763人参与
# 腾讯求职进展汇总 #
202224次浏览 1673人参与
# 上班苦还是上学苦呢? #
93082次浏览 813人参与
# 职场吐槽大会 #
91237次浏览 756人参与
# 国企还是互联网,你怎么选? #
90506次浏览 708人参与
# 许愿池 #
215970次浏览 2541人参与