BZOJ 4517 组合数+错排
思路:
预处理错排
然后C(n,m)*s[n-m-1]就是答案了
特判n-m-1<0
//By SiriusRen #include <cstdio> using namespace std; #define int long long const int mod=1000000007,N=1000050; int cases,n,m,fac[N],s[N]; int pow(int x,int y){int res=1;while(y){if(y&1)res=res*x%mod;x=x*x%mod,y>>=1;}return res; } int C(int x,int y){return fac[x]*pow(fac[x-y],mod-2)%mod*pow(fac[y],mod-2)%mod;} signed main(){scanf("%lld",&cases);fac[0]=s[1]=1;for(int i=1;i<N;i++)fac[i]=fac[i-1]*i%mod;for(int i=2;i<N;i++)s[i]=(s[i-1]+s[i-2])*i%mod;while(cases--){scanf("%lld%lld",&n,&m);printf("%lld\n",C(n,m)*s[n-m-1<0?1:n-m-1]%mod);} }
转载于:https://www.cnblogs.com/SiriusRen/p/6654377.html
BZOJ 4517 组合数+错排相关推荐
- 【BZOJ4517】排列计数,组合数+错排
传送门 题意就是数字1-n任意排列,要求有m个数,放在它们各自对应的位置上(就是1放在位置1上,2放在位置2上--),剩下n-m个数全部不在对应的位置上(比如3不在位置3上,4不在位置4上),求排列的 ...
- Codeforces1600数学[CodeForces - 958E1[平面几何+暴力]CodeForces - 888D [组合数+错排问题]]
A - Guard Duty (easy) CodeForces - 958E1 题目大意:给你n个基地和m个飞船,每个基地都要分配一共飞船,每个飞船都要在一共基地,任意两台飞船到基地得直线路径上不能 ...
- bzoj4517 [Sdoi2016]排列计数 组合数+错排
这个题描述的本身就很离散,所以就相当于选出m个位置,剩下的位置的错排 错排的公式也不是很难推,注意及时利用以前的结果就好了,实在不行根据印象打表找规律 设有n个数 ,n个位置,第一个数一定不能选第一 ...
- bzoj 4517: [Sdoi2016]排列计数(错排+组合数逆元)
4517: [Sdoi2016]排列计数 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 1259 Solved: 766 [Submit][Sta ...
- BZOJ 4517: [Sdoi2016]排列计数 [容斥原理]
4517: [Sdoi2016]排列计数 题意:多组询问,n的全排列中恰好m个不是错排的有多少个 容斥原理强行推♂倒她 $恰好m个不是错排 $ \[ =\ \ge m个不是错排 - \ge m+1个不 ...
- hdu1465 不容易系列之一(错排问题)
Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好"一件"事情尚且不易,若想永远成功而总从不失败,那更是难上加难 ...
- bzoj 4517: [Sdoi2016]排列计数
4517: [Sdoi2016]排列计数 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 637 Solved: 396 [Submit][Stat ...
- HDU 2049 不容易系列之(4)——考新郎( 错排 )
链接:传送门 思路:错排水题,从N个人中选出M个人进行错排,即 C(n,m)*d[m] 补充:组合数C(n,m)能用double计算吗?第二部分有解释 Part 1. 分别求出来组合数的分子和分母然后 ...
- 排列组合十一个性质公式及证明,错排数公式及证明
文章目录 排列数 组合数 求组合数常用公式 定义式 递推式 杨辉三角 组合数常用性质及证明 性质一 性质二 性质三 性质四(二项式定理) 性质五 性质六 性质七 性质八 性质九 性质十 性质十一 错排 ...
最新文章
- Windows Phone开发(19):三维透视效果
- 第十五届全国大学生智能车全国总决赛获奖信息-华东赛区
- Ipython 和 python 的区别
- 文件到集合改进版【应用】
- java 转化为utc的时间_我6年时间成长为阿里Java架构师,你呢(附学习路线图)...
- python 列表数据类型 200221
- 机器人三定律真有用?但AI可能并不会遵守
- Ehcache学习总结(2)--Ehcache整合spring配置
- 一起谈.NET技术,asp.net控件开发基础(9)
- YOLO3实现对自身数据集的训练-YOLO3代码学习资料
- 数据集:102 flower、Cratech256、ImageNet数据集下载
- logistic回归详解
- 用于机器学习的数据库--UCI数据库
- 推荐一个好组件Javascript文本比较工具
- 计算机二级考试谁监考,【考证】你们要的计算机二级考试攻略来了!!!
- spec 文件 autopatch
- OC和swift混合工程更新库时报:target has transitive dependencies that include statically linked binaries
- 三万字,100题!Linux知识汇总!
- LTE学习笔记之无线资源管理
- 广角相机app哪个比较好用_专业广角镜头相机app下载
热门文章
- 数学建模python教材推荐_数模竞赛专攻python应该准备什么?
- 【WebRTC---进阶篇】(六)SELECT网络模型
- java向指定文件继续写内容_java 向指定文件写入内容(如文件存在,则先删除再创建;写入如目录不存在,则创建)...
- java改文字乱码快捷键,java.util.Properties读取中文内容(UTF-8格式)的配置文件,发生中文乱码...
- oracle 查询不同编号的时间最小记录_投稿 | ORACLE amp; PostgreSql 利用伪列删除完全重复的两行...
- PCM复用设备功能介绍
- SFP光模块基本概念及使用注意事项详解
- RS485数据光端机产品特点及技术参数介绍
- 【渝粤教育】国家开放大学2018年春季 0471-21T畜牧学 参考试题
- 【渝粤教育】国家开放大学2018年春季 8661-21T传感与检测技术 参考试题