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

数 学 函数

gcd

int gcd(int a,int b){while(a%b){int c=a%b;a=b;b=c;}return b;
}

错位排列

typedef long long ll;
ll d(int n){if(n==1) return 0;if(n==2) return 1;return (n-1)*(d(n-1)+d(n-2));
}

快速幂

//注意看是否有mod的需求
int q_pow(int a,int b){int ans=1,temp=a;while(b){if(b&1) ans=ans*temp;temp=temp*temp;b>>=1;}return ans;
}

组合数

int c(int a,int b){if(a<0||b>a) return 0;if(a==b) return 1;return c(a-1,b)+c(a-1,b-1);
}//优化
#define int long longint n, m, c;
const int MAX_N = 1e7 + 10;// 动态规划计算组合数 C(n, m) mod c
int comb(int n, int m, int mod) {if (m > n) return 0;if (m == 0 || m == n) return 1;// 使用滚动数组优化空间vector<int> dp(m + 1, 0);dp[0] = 1;for (int i = 1; i <= n; ++i) {for (int j = min(i, m); j > 0; --j) {dp[j] = (dp[j] + dp[j - 1]) % mod;}}return dp[m];
}signed main() {cin >> n >> m >> c;cout << comb(n, m, c) << endl;return 0;
}

http://www.dtcms.com/a/177396.html

相关文章:

  • 双11美妆数据分析
  • 百胜企业管理咨询:助力企业快速获得ecovadis认证
  • 若依前后端分离项目中可以删除哪些原若依有的?
  • 2398.预算内的最多机器人数目 滑动窗口+单调队列
  • 鸿蒙 使用动画 简单使用
  • vue-quill-editor的失焦事件
  • conda init before conda activate
  • 代码随想录算法训练营第三十三天(补)
  • [人机交互]交互设计过程
  • AI系列:智能音箱技术简析
  • TCGA数据库临床亚型可用!贝叶斯聚类+特征网络分析,这篇 NC 提供的方法可以快速用起来了!
  • 操作系统——第四章(文件的物理结构以及与逻辑结构的对比)
  • vue截图-html2canvas
  • V 型球阀设计标准:为带颗粒、料浆介质量身定制的卓越方案-耀圣
  • STM32裸机开发问题汇总
  • 统一返回JsonResult踩坑
  • PBR材质-Unity/Blender/UE
  • 优选算法系列(8.多源BFS)
  • 个人网站versionI正式上线了!Personal Website for Jing Liu
  • RISC-V架构深度解析
  • 高组装导轨的特点
  • 【Prometheus】 kube-state-metrics中的指标kube_pod_labels
  • 元子与元组的关系解析:从简单到复杂大跨界大综合的融智学研究
  • SSRF请求伪造
  • 分布式架构详解
  • Ceph 原理与集群配置
  • 驱动开发硬核特训 · 专题篇:Vivante GPU 与 DRM 图形显示体系全解析(i.MX8MP 平台实战)
  • 50个精选DeepSeek指令
  • QT中connect高级链接——指针、lambda、宏
  • Linux云计算训练营笔记day03(Rocky Linux中的命令)