74 lines
1.0 KiB
C++
74 lines
1.0 KiB
C++
#include<cstdio>
|
||
#include<cstring>
|
||
using namespace std;
|
||
const int mod=998244353,N=21;
|
||
char s[N][30];
|
||
int mask[N];
|
||
long long ans=0;
|
||
long long qpow(long long n,int l )
|
||
{
|
||
long long res=1;
|
||
while(l>0)
|
||
{
|
||
if(l&1)
|
||
{
|
||
res=res*n%mod;
|
||
}
|
||
l>>=1;
|
||
n=n*n%mod;
|
||
}
|
||
return res;
|
||
}
|
||
int Count(int x)
|
||
{
|
||
int cnt=0;//cnt=0!
|
||
while(x>0)
|
||
{
|
||
if(x&1)
|
||
{
|
||
cnt++;
|
||
}
|
||
x>>=1;
|
||
}
|
||
return cnt;
|
||
}
|
||
int main()
|
||
{
|
||
int n,l;
|
||
scanf("%d%d",&n,&l);
|
||
for(int i=0; i<n; i++)//0~n-1 -> 1~n
|
||
{
|
||
scanf("%s",s[i]);
|
||
int len=strlen(s[i]);
|
||
for(int j=0; j<len; j++)
|
||
{
|
||
mask[i]|=(1<<(s[i][j]-'a'));
|
||
}
|
||
}
|
||
for(int i=1;i<(1<<n);i++)//选了哪几个
|
||
{
|
||
//ch（内容）共有的部分 ，cnt选了几个（集合）
|
||
int ch=(1<<26)-1,cnt=0;//1<<26 ->1<<j
|
||
for(int j=0;j<n;j++)
|
||
{
|
||
if(i&(1<<j))
|
||
{
|
||
cnt++;
|
||
ch&=mask[j];
|
||
}
|
||
}
|
||
//偶数个共有-，奇数个+
|
||
if(cnt&1)
|
||
{
|
||
ans=(ans+qpow(Count(ch),l))%mod;
|
||
}
|
||
else
|
||
{
|
||
// ans = (ans + (mod - qpow(Count(ch), l)) % mod) % mod;
|
||
ans=(ans+mod-qpow(Count(ch),l))%mod;
|
||
}
|
||
}
|
||
printf("%lld",ans);
|
||
return 0;
|
||
}
|