会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wls001
博客园
首页
新随笔
联系
订阅
管理
2016年3月27日
求大组合数
摘要: 众所周知 ,所以我们只需要求出m!和n!(m-n)!。 但是由于n和m都偏大,直接乘一定会爆掉(喜闻乐见(●'◡'●))。所以我们首先想到的是边乘边模,但是尝试了一组数据后我们神奇地发现答案不对。 但是我们知道另一种定理,n!%p=n!边乘边模的逆元。 所以这时候我们可以利用逆元来解决这个问题。 而
阅读全文
posted @ 2016-03-27 10:12 wls001
阅读(360)
评论(0)
推荐(0)
编辑
公告