Dotcpp  >  编程题库  >  蓝桥杯算法提高VIP-产生数
题目 1492:

蓝桥杯算法提高VIP-产生数

时间限制: 1s 内存限制: 128MB 提交: 1610 解决: 376

题目描述

给出一个整数  n 和  k  个变换规则。
规则:
一位数可变换成另一个一位数:
规则的右部不能为零。
例如:n=234。有规则(k=2):
2->   5
3->   6
上面的整数  234  经过变换后可能产生出的整数为(包括原数):
234
534
264
564
共  4  种不同的产生数
问题:
给出一个整数  n  和  k  个规则。
求出:
经过任意次的变换(0次或多次),能产生出多少个不同整数。
仅要求输出个数。

输入格式

n  k 
x1  y1 
x2  y2 
...  ... 

xn  yn 

(n< 10^30) 

(k< =15)

输出格式

一个整数(满足条件的个数)

样例输入

234 2
2 5
3 6

样例输出

4

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签