做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2421. -- [C++一本通-队列]3. 产生数

2421: [C++一本通-队列]3. 产生数

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 29
[上一题][提交][讨论版][状态][下一题]

题目描述

给出一个整数n(n<20000) 和k个变换规则(k<=15)。规则:

1、1个数字可以变换成另1个数字:

2、规则中,右边的数字不能为零。

例如:n=234,k=2,规则为

2->5

3->6

上面的整数234经过变换后可能产生出的整数为(包括原数)234534264564共4种不同的产生数。

求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。

输入

第一行:一个整数n

第二行:一个整数k(k表示变换规则的次数)

接下来n行表示变换的规则

输出

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

样例输入

234
2
2 5
3 6

样例输出

4

提示

标签

[上一题][提交][讨论版][状态][下一题]