组合数学
来源:互联网 发布:淘宝网渔具店 编辑:程序博客网 时间:2024/06/08 16:18
组合数学
一. C a 取 b
long long slove(int x,int y){
long long sum=1;
int tot= max(x- y,y);
for(int i = x;i>= tot+1;i–) sum =(sum* i)/(x- i+1);
return sum;
}
二.费马小定理
若 pt 为一个质数
1. m^(pt - 1) = 1 (mod pt)
2. (n / m) % pt = (n * m^(pt - 2)) % pt
阅读全文
0 0
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- 组合数学
- SPOJ COT Count on a tree 树上第k小
- 操作符函数及重载(3)
- 技术文章|详解个性化推荐五大最常用算法
- 文章标题
- POJ-1426--Find The Multiple---BFS广搜
- 组合数学
- POJ 3469 Dual Core CPU(最小割)
- 序列合并
- 【模板】强连通分量的kosaraju算法实现
- cmake使用示例与整理总结
- Linux初始
- 归并排序算法(递归与非递归)
- JQUERY中attr()和css()的区别
- js实现map功能