A62071 | $信息学奥赛练习题：产生数(Produce)【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：产生数(Produce) 【题目描述】 给出一个整数n（n\leq2000）和k个变换规则（k\leq15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=234，k=2规则为 2 \to 5 3 \to 6 上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。 求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。 【输入】 【输出】 格式为一个整数（满足条件的整数个数）。 【输入样例】 2342 2 5 3 6 【输出样例】 4

C++ 编辑器

输入

输出