TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1131
  • 题目
  • P1131产生数(NOIP)
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。
      规则:
       一位数可变换成另一个一位数:
       规则的右部不能为零。
      例如: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

    输出格式

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

    样例输入

    234 2
    2 5
    3 6

    样例输出

    4


    来源  NOIP2002 初中组