BZOJ 2339 HNOI2011 卡农 组合数学
来源:互联网 发布:无线图像传输 单片机 编辑:程序博客网 时间:2024/04/27 20:06
题目大意:求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解: http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 1001001#define MOD 100000007using namespace std;int n,m;long long cnt,A[M],f[M];long long Quick_Power(long long x,long long y){long long re=1;x%=MOD;(y+=MOD-1)%=MOD-1;while(y){if(y&1) (re*=x)%=MOD;(x*=x)%=MOD; y>>=1;}return re;}void Pretreatment(){int i;cnt=Quick_Power(2,n)-1;A[1]=cnt;for(i=2;i<=m;i++)A[i]=A[i-1]*(cnt+(MOD-i)+1)%MOD;}int main(){int i;cin>>n>>m;Pretreatment();for(i=3;i<=m;i++){f[i]=A[i-1]+(MOD-f[i-1])+(MOD-f[i-2]*(i-1)%MOD*(cnt+(MOD-i)+2)%MOD);f[i]%=MOD;}long long temp=1;for(i=1;i<=m;i++)(temp*=i)%=MOD;cout<<f[m]*Quick_Power(temp,-1)%MOD<<endl;return 0;}
0 0
- BZOJ 2339 HNOI2011 卡农 组合数学
- bzoj 2339: [HNOI2011]卡农 组合数学+递推
- BZOJ 2339: [HNOI2011]卡农
- BZOJ 2339: [HNOI2011]卡农
- 【bzoj2339】【HNOI2011】【卡农】【组合数学+dp】
- [BZOJ 2339][HNOI 2011]卡农(组合数学)
- 2339: [HNOI2011]卡农
- [HNOI2011]卡农
- BZOJ 2326: [HNOI2011]数学作业
- bzoj 2326: [HNOI2011]数学作业
- 【BZOJ 2326】 [HNOI2011]数学作业
- BZOJ 2326: [HNOI2011]数学作业
- BZOJ 2326 [HNOI2011]数学作业
- BZOJ 2326: [HNOI2011]数学作业
- BZOJ 2326: [HNOI2011]数学作业
- BZOJ2339: [HNOI2011]卡农
- [bzoj2339][HNOI2011]卡农
- bzoj2339: [HNOI2011]卡农
- JAVA中Session的会话状态
- U3D<<SPACESHOOT>>个人重制版。代码分享(五)其他代码部分
- Appium测试ios环境搭建
- USACO2.3.1 The Longest Prefix (prefix)
- 寒假14项目1——动态链表体验(修改2)
- BZOJ 2339 HNOI2011 卡农 组合数学
- XML--约束模式
- ios开发网络 运营商型号判断
- Io 异常: The Network Adapter could not establish the connection
- stm32定时器时钟源问题
- java通过实体类名称获取对应的数据表名称
- uva10795(汉莫塔)
- NYOJ_68
- c语言-动态内存分配