4101: 【02NOIP普及组】产生数
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出一个整数$n(n<10^{30})$和$k$个变换规则($kle 15$)。 n规则: $1$位数可变换成另一个一位数; n规则的右部不能为零。 例如: $n=234$, 有规则($k=2$): n
2→5 n3→6n上面的整数$234$经过变换后可能产生出的整数为(包括原数): n
234n534n264n564n共4种不同的产生数 n问题: 给出一个整数$n$和$k$个规则。 n求出: 经过任意次的变换($0$次或多次),能产生出多少个不同整数。 n仅要求输出个数。
Input
第一行为$n$和$k$,后面$k$行为交换规则,即每行两个数
Output
一个整数(满足条件的个数)。
Sample Input Copy
234 2
2 5
3 6
Sample Output Copy
4