codeforces 238A
来源:互联网 发布:老男孩linux运维 编辑:程序博客网 时间:2024/05/18 11:28
题目:http://codeforces.com/problemset/problem/238/A
表示简单的数据题,思考的依旧不到位。 其实正确思路是 既然有要从2^m个数里面选 n个数 所组成 的异或 一个序列,其中任意子序列的异或和都不能为0.
那么可以这样思考,
当n=1时,ans=2^m; 当n=2时,也就是在第二位不能选和第一相同的数 所以 ans= 2^m*(2^m-1);
当n=3时,第三位上的数,既不能选与第二位上的数相同的数,也不能选于第一位和第二位异或之后所得的数相同,而且这两个数必然不同。如果这两个数相同显然前面已经不符合题意了。 所以 ans= 2^m*(2^m-1)*(2^m-2);
同理。。n=X(同n=3一样的思考)
#include<cstdio>using namespace std;const int mod = 1000000000+9;int main(){ int n,m; int mul=1; scanf("%d%d",&n,&m); while(m--) mul=(mul*2)%mod; long long ans=1; for(int i=1;i<=n;i++) ans= (ans*(mul-i) )%mod; printf("%I64d\n",ans); return 0;}
- codeforces 238A
- CodeForces-a
- Codeforces 903A A
- Codeforces Round #238 (Div. 2) A题
- codeforces Round #238(div2) A解题报告
- CodeForces 18A A - Triangle
- CodeForces 133A A. HQ9+
- codeforces 651A A. Joysticks
- 【Codeforces 597A】A. Divisibility
- 【 Codeforces 615A】A. Bulbs
- A. Divisibility CodeForces 597A
- codeforces 417A A. Elimination
- CodeForces 534A A. Exam
- codeforces#98 a
- codeforces#99 a
- codeforces 105 div2 A
- codeforces #121 A
- Codeforces 185A Plant
- IT学子成长指导类文章链接(二)
- js
- IT学子成长指导类文章链接(一)
- 【算法设计】矩阵乘法
- js 设计模式 第十四章 Proxy Pattern
- codeforces 238A
- MyEclipse Servlet 模板修改
- HTML文档对象的事件及JS函数解析
- MFC札记
- Windows核心编程——第7章 线程调度
- BMP文件格式详解(BMP file format)
- 什么是网站流量?
- 如何使用gdb调试C程序
- Linux 下zip包的压缩与解压