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

题目传送门

 /*
     题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数
     组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。
 */
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <map>
 using namespace std;

 typedef long long ll;
 const int MAXN = 1e2 + ;
 const int INF = 0x3f3f3f3f;
 const int MOD = 1e9 + ;
 char s[MAXN][MAXN];
 int a[MAXN];
 map<char, int> cnt[MAXN];

 int main(void)        //Codeforces Round #108 (Div. 2) C. Pocket Book
 {
 //    freopen ("D.in", "r", stdin);

     int n, m;
     while (scanf ("%d%d", &n, &m) == )
     {
         memset (a, , sizeof (a));
         for (int i=; i<=m; ++i)    cnt[i].clear ();
         scanf ("%s", s[] + );
         for (int i=; i<=n; ++i)
         {
             scanf ("%s", s[i] + );
         }

         for (int j=; j<=m; ++j)
         {
             for (int i=; i<=n; ++i)
             {
                 if (cnt[j][s[i][j]] == )
                 {
                     cnt[j][s[i][j]] = ;    a[j]++;
                 }
             }
         }

         ll ans = ;
         for (int i=; i<=m; ++i)
         {
             ans = (ans * a[i]) % MOD;
         }
         printf ("%I64d\n", ans);
     }

     return ;
 }