思路:可以证明N个串的第i个字符都可以出现在这N个串的第i位,那么统计下每个位有几个不同字符,乘起来即可。
# include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL mod = 1e9+7;
unordered_set<char>s[103];
int main()
{
int n, m;
char ss[103];
scanf("%d%d",&n,&m);
for(int i=1; i<=n; ++i)
{
scanf("%s",ss+1);
for(int i=1; i<=m; ++i)
s[i].insert(ss[i]);
}
LL ans = 1;
for(int i=1; i<=m; ++i)
ans = ans*(s[i].size())%mod;
printf("%lld\n",ans);
return 0;
}