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 + 7;
set<char> st[105];
char s[105][105];
int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 0; i < n; i++) scanf("%s", s[i]);
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++)
            st[i].insert(s[j][i]);
    long long ans = 1;
    for(int i = 0; i < m; i++)
        ans = ans * st[i].size() % MOD;
    printf("%lld\n", ans % MOD);
    return 0;
}