20pts 4TLE 求思路 玄关

#include <bits/stdc++.h>
#define int long long
using namespace std;
int k;
int a[20][3];
string s;
int num[35];
void f() {
	bool flag = false;
	for (int i = 0; i < s.size(); i++) {
		for (int j = 1; j <= k; j++) {
			if ((s[i] - '0') == a[j][1]) {
				s[i] = (a[j][2] + '0');
				num[i]++;
				//cout << i << " " << a[j][1] << " " << s[i] << "\n";
				flag = true;
			}
		}
	}
	if (flag == false) {
		return;
	}
	f();
}
signed main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> s;
	cin >> k;
	for (int i = 1; i <= k; i++) {
		cin >> a[i][1] >> a[i][2];
	}
	for (int i = 0; i < s.size(); i++) {
		num[i] = 1;
	}
	f();
	int sum = 1;
	for (int i = 0; i < s.size(); i++) {
		sum *= num[i];
	}
	cout << sum;
	return 0;
}