会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xuanru
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2022年10月4日
组合数,计算上的优化
摘要: 逆元的主要用处,当求a/b模p时,a与b过大,就可以用逆元,求出b的逆元,一般是pow(b,p-2),a/b及等于a*b逆。 组合数使用了这一个特性,求出阶乘的逆 1 int fac[N]//表示阶乘; 2 int infac[N]//表示阶乘的逆; 3 int main(){ 4 int a,b;
阅读全文
posted @ 2022-10-04 23:12 蓒鳰
阅读(85)
评论(0)
推荐(0)
编辑
公告