牛客小白月赛26：I-恶魔果实

题目链接：I-恶魔果实

题意：

牛牛得到了一堆神奇的恶魔果实，每个恶魔果实都给了牛牛一个改变数字的能力，可以把数字a变成数字b，现在牛牛有一个数字x，他想知道吃完这n个恶魔果实后，他可以把数字x变成多少种的数。

注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实.

解题思路：

   很明显，每个数能换到其他数的乘积就是答案，直接用三重for循环判断

#include<bits/stdc++.h> 
#define ll long long
using namespace std;
const int maxn = 1e6+5;
const int mod = 1e4+7;
int main(){
    int x, n;
    int h[11][11];
    memset(h, 0, sizeof(h));
    cin >> x >> n;
    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        h[a][b] = 1;
    }
    for(int k = 0; k <= 9; k++){
        for(int i = 0; i <= 9; i++){
            for(int j = 0; j <= 9; j++){
                if(h[k][j] == 1 && h[j][i] == 1){
                    h[k][i] = 1; // 此处k是最外层，将循环次数最多的j设置为中间节点
                }
            }
        }
    }
    int ans[10];
    for(int i = 0; i <= 9; i++){
        ans[i] = 1;
        for(int j = 0; j <= 9; j++){
            if(h[i][j] == 1 && i != j){
                ans[i]++;
            }
        }
    }
    int res = 1;
    while(x){
        res = res * ans[x % 10] % mod;
        x = x / 10;
    }
    cout << res << endl;
    return 0;
}