4101: 【02NOIP普及组】产生数

给出一个整数$n(n<10^{30})$和$k$个变换规则($kle 15$)。 n规则: $1$位数可变换成另一个一位数; n规则的右部不能为零。 例如: $n=234$, 有规则($k=2$): n

2→5 n3→6

n上面的整数$234$经过变换后可能产生出的整数为(包括原数): n

234n534n264n564

n共4种不同的产生数 n问题: 给出一个整数$n$和$k$个规则。 n求出: 经过任意次的变换($0$次或多次),能产生出多少个不同整数。 n仅要求输出个数。

第一行为$n$和$k$,后面$k$行为交换规则,即每行两个数

一个整数（满足条件的个数）。

234 2 
2 5
3 6

4