//M
/* 题意:给定n个字符串 和字符串的长度为m 问你可以去交换任意俩个字符串的任意长度的相对位置的字母 问他可以重组的字符串有多少(就是不同的字符串)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<sstream>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define eps 1e-10
#define maxl 105
#define mem(i,j) memset(i,j,sizeof(i))
string s[maxl];
int main()
{
freopen("in.txt", "r", stdin);
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>s[i];
ll ans=1;
for(int i=0;i<m;i++){
int temp=1;
for(int j=1;j<n;j++){
if(s[j][i]!=s[0][i]) {//不等的话 才需要记录
int k;
for(k=1;k<j;k++) if(s[k][i]==s[j][i]) break;//这里相等的话就表示前面已经记过了
if(k==j) temp++;
}
}
ans*=temp;//这里是需要用乘号来累乘结果的
ans%=1000000007;
}
cout<<ans<<endl;
}
codeforces 152C 字符串的运用
最新推荐文章于 2019-03-11 16:23:02 发布