会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cyx001
已停
博客园
首页
新随笔
联系
订阅
管理
2021年10月19日
如何快速计算组合数
摘要: 前言 最近遇到一道题,求组合数$C(n,m)\mod w$,\(1\leq m\leq n\leq 10^5,1\leq w\leq 10^9\)。 这么大的数据,肯定首先想数学方法。 方法 1.瞎搞 第一个:\(C(n,m)=\prod\limits_{i=1}^{m}\frac{n-m+i}{i
阅读全文
posted @ 2021-10-19 19:49 cyx001
阅读(699)
评论(5)
推荐(0)
公告