Codeforces 152C：Pocket Book（思维）

http://codeforces.com/problemset/problem/152/C

题意：给出n条长度为m的字符串，对于第一条字符串的每个位置利用第2~n条字符串的相应位置的字符去替换相应的位置，问能构造出多少种字符串。

思路：因为每个能交换的位置是固定的，所以交换之后那个位置始终由在那个位置的字符组成。那么假设第i个位置可以取x种字符，第j个位置可以取y种字符，那么它们构造出的字符串的种类为x*y种，以此类推，最后的数目是等于每个位置的字符的种数相乘。

 #include <cstdio>
 #include <cstring>
 #include <set>
 using namespace std;
 const int MOD = 1e9 + ;
 set<char> st[];
 char s[][];
 int main() {
     int n, m;
     scanf("%d%d", &n, &m);
     for(int i = ; i < n; i++) scanf("%s", s[i]);
     for(int i = ; i < m; i++)
         for(int j = ; j < n; j++)
             st[i].insert(s[j][i]);
     long long ans = ;
     for(int i = ; i < m; i++)
         ans = ans * st[i].size() % MOD;
     printf("%lld\n", ans % MOD);
     return ;
 }