会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
xuanru
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
组合数,计算上的优化
逆元的主要用处,当求a/b模p时,a与b过大,就可以用逆元,求出b的逆元,一般是pow(b,p-2),a/b及等于a*b逆。 组合数使用了这一个特性,求出阶乘的逆 1 int fac[N]//a56爆大奖在线娱乐阶乘; 2 int infac[N]//a56爆大奖在线娱乐阶乘的逆; 3 int main(){ 4 int a,b;
发表于
2022-10-04 23:12
蓒鳰
阅读(
78
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告