当前位置: 首页 > news >正文

求组合数(笔记)

 

 

//组合数2,取值在1e5
//Cab = a! / (a - b)! * b!
#include<iostream>
using namespace std;
using ll = long long;
const ll N = 1e4 + 9, mod = 1e9 + 7;
ll fact[N], infact[N];//阶乘,逆元阶乘ll qmi(ll a, ll k, ll p)//逆元模板
{ll res = 1;while (k){if (k & 1) res = res * a % p;a = a * a % p;k >>= 1;}return res;
}int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);fact[0] = infact[0] = 1;//初始化数组for (ll i = 1; i < N; ++i){fact[i] = fact[i - 1] * i % mod;infact[i] = infact[i - 1] * qmi(i, mod - 2, mod) % mod;}int n; cin >> n;while (n--){int a, b; cin >> a >> b;//多取模的原因是防止超出long long的数据范围cout << fact[a] * infact[a - b] % mod * infact[b] % mod << '\n';}return 0;
}

 

 

http://www.lryc.cn/news/231636.html

相关文章:

  • 《视觉SLAM十四讲》-- 后端 1(下)
  • io+day8
  • 【图像处理:OpenCV-Python基础操作】
  • Java 简单实现一个 TCP 回显服务器
  • 邦芒攻略:新手求职面试需要准备的材料
  • 在docker下安装suiteCRM
  • 【Python大数据笔记_day08_hive查询】
  • 魔众文库系统 v5.6.0 DWG文件格式支持,部分数据封面显示异常,定时调度清理临时文件
  • 2023 PostgreSQL 数据库生态大会:解读拓数派大数据计算系统及其云存储底座
  • Android10 手势导航
  • Pinia 插件 pinia-plugin-persist 添加 persist 属性时报错:没有与此调用匹配的重载
  • Django知识
  • vue2+antd——实现权限管理——js数据格式处理(回显+数据结构渲染)
  • ffmpeg 4.4 cenc-aes-ctr 加解密 MP4 工程性质分析
  • 网络安全/黑客技术(0基础入门到进阶提升)
  • 栈的三道oj【C++】
  • AI大模型低成本快速定制法宝:RAG和向量数据库
  • 文旅媒体有哪些?如何邀请到现场报道?
  • 搭建知识付费系统的最佳实践是什么
  • 计算机视觉:使用opencv实现车牌识别
  • 用封面预测书的价格【图像回归】
  • 阿里云服务器e实例40G ESSD Entry系统盘、2核2G3M带宽99元
  • Datawhale智能汽车AI挑战赛
  • pyclipper和ClipperLib操作多边型
  • Golang 协程、主线程
  • 【SA8295P 源码分析】125 - MAX96712 解串器 start_stream、stop_stream 寄存器配置 过程详细解析
  • pandas教程:Apply:General split-apply-combine 通常的分割-应用-合并
  • 第一讲之递归与递推下篇
  • 第十六篇-Awesome ChatGPT Prompts-备份
  • Python Web框架Django