题目：

Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 N个独立的灯泡构成的，并且有 MM 个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 2^N个样式。由于技术上的问题，Peter 设计的每个开关控制的彩灯没有什么规律，当一个开关被按下的时候，它会把所有它控制的彩灯改变状态（即亮变成不亮，不亮变成亮）。假如告诉你他设计的每个开关所控制的彩灯范围，你能否帮他计算出这些彩灯有多少种样式可以展示给他的女朋友？

注： 开始时所有彩灯都是不亮的状态。

题解：

线性基裸题，把n个数插入线性基，ans=(1<<线性基大小)%2008

代码：

#include<bits/stdc++.h>
#define lol long long
using namespace std;
const int N=51,mod=2008;
int cnt;
lol arr[N];
void init (lol box) {for(int i=50;i>=0;i--) {if(!(box>>i&1)) continue; if(!arr[i]) {++cnt,arr[i]=box;break;}else box^=arr[i];}
}
int main()
{int n,m; scanf("%d%d",&n,&m);for(int i=1;i<=m;i++) {char s[N]; scanf("%s",s);int len=strlen(s); lol x=0;for(int i=0;i<len;i++) x+=(1ll<<(n-i))*(s[i]=='O');init(x);}printf("%lld\n",(1ll<<cnt)%mod);return 0;
}