NOIp2002普及组第三题产生数给出一个整数n（n<10^30)和k个变换规则（k<=15）.规则：一位数可变换成另一个一位数：规则的右部不能为零.例如：n=234.有规则（k＝2

Question

NOIp2002普及组第三题 产生数
给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）.　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零.　　例如：n=234.有规则（k＝2）：　　　　2－> 5　　　　3－> 6　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:　　　234　　　534　　　264　　　564　　共 4 种不同的产生数问题：　　给出一个整数 n 和 k 个规则.求出：　　经过任意次的变换（0次或多次）,能产生出多少个不同整数.　　仅要求输出个数.我自己算了一组数据：比如输入：1234 32 33 23 5我自己算了只有6组 分别是：1234 1224 1254 1334 1324 1354 可答案是要9组 还有3组是什么!随便告诉一下变化的放法!

Answer 1

还有1524 1534 1554 变化方法可以从1324 1334 1354 吧第二个数字3,变成数字5