YBT金牌导航彩灯

YBT金牌导航彩灯

#include<iostream> 
#include<cstdio>
using namespace std;
long long d[110],mods=2008;
void add(long long x)
{
	long long i;
	for(i=63;i>=0;--i)
		if(x&(1ll<<i))
			if(d[i])x^=d[i];
			else{d[i]=x;return;}
	return;
}
int main()
{
	long long n,m,i,j,x,ans=0;
	char str[110];
	for(scanf("%lld%lld",&n,&m),i=0;i<m;i++)
	{
		scanf("%s",str+1);
		for(x=0,j=1;j<=n;j++)if(str[j]=='O')x|=1ll<<(j-1);
		add(x);
	}
	for(i=0;i<63;i++)
		if(d[i])++ans;
	printf("%lld",(1ll<<ans)%mods);
	return 0;
}