组合数学题 Codeforces Round #108 (Div. 2) C. Pocket Book

 

题目传送门

 1 /*  2  题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数  3  组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。  4 */  5 #include <cstdio>  6 #include <algorithm>  7 #include <cstring>  8 #include <cmath>  9 #include <map> 10 using namespace std; 11 12 typedef long long ll; 13 const int MAXN = 1e2 + 10; 14 const int INF = 0x3f3f3f3f; 15 const int MOD = 1e9 + 7; 16 char s[MAXN][MAXN]; 17 int a[MAXN]; 18 map<char, int> cnt[MAXN]; 19 20 int main(void) //Codeforces Round #108 (Div. 2) C. Pocket Book 21 { 22 // freopen ("D.in", "r", stdin); 23 24 int n, m; 25 while (scanf ("%d%d", &n, &m) == 2) 26  { 27 memset (a, 0, sizeof (a)); 28 for (int i=1; i<=m; ++i) cnt[i].clear (); 29 scanf ("%s", s[1] + 1); 30 for (int i=2; i<=n; ++i) 31  { 32 scanf ("%s", s[i] + 1); 33  } 34 35 for (int j=1; j<=m; ++j) 36  { 37 for (int i=1; i<=n; ++i) 38  { 39 if (cnt[j][s[i][j]] == 0) 40  { 41 cnt[j][s[i][j]] = 1; a[j]++; 42  } 43  } 44  } 45 46 ll ans = 1; 47 for (int i=1; i<=m; ++i) 48  { 49 ans = (ans * a[i]) % MOD; 50  } 51 printf ("%I64d\n", ans); 52  } 53 54 return 0; 55 }