关注
为啥我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>
点赞
相关推荐
牛马人的牛马人生:建议就是把北邮几个字放大就行了。北邮本硕按理来说完全不用担心啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28442次浏览 198人参与
# 在职场上,你最讨厌什么样的同事 #
16306次浏览 162人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41168次浏览 327人参与
# 选了这个offer,你有没有后悔? #
593030次浏览 4028人参与
# 小米硬件提前批进度交流 #
171134次浏览 1528人参与
# 机械求职避坑tips #
53483次浏览 381人参与
# 哪些公司校招卡第一学历 #
74923次浏览 307人参与
# 担心入职之后被发现很菜怎么办 #
139514次浏览 809人参与
# 入职以后才知道的校招谎言 #
89038次浏览 588人参与
# 职场常用语录大全 #
4122次浏览 30人参与
# 华子oc时间线 #
1245056次浏览 6487人参与
# Offer比较,你最看重什么? #
192188次浏览 1310人参与
# 哪些公司开提前批了? #
30042次浏览 277人参与
# 风评不好的公司,你会去吗? #
65973次浏览 463人参与
# 两会劳动法放大招 #
76713次浏览 692人参与
# 实习如何「偷」产出? #
56315次浏览 1391人参与
# 不卡学历的大厂有哪些? #
32873次浏览 252人参与
# 怎么防止在试用期被辞退 #
129208次浏览 927人参与
# 校招阶段,学历VS技术哪个更重要? #
19631次浏览 206人参与
# 机械人春招想让哪家公司来捞你? #
349578次浏览 3088人参与