codeforces 238A

题目：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;

}