{"raw_statement":[{"iden":"statement","content":"给出一个整数 $n$ 和 $k$ 个变换规则。\n\n规则：\n- 一位数可变换成另一个一位数。\n- 规则的右部不能为零。\n\n例如：$n=234,k=2$。有以下两个规则：\n\n- $2\\longrightarrow 5$。  \n- $3\\longrightarrow 6$。 \n\n上面的整数 $234$ 经过变换后可能产生出的整数为（包括原数）:\n\n- $234$。\n- $534$。\n- $264$。\n- $564$。\n\n共 $4$ 种不同的产生数。\n\n现在给出一个整数 $n$ 和 $k$ 个规则。求出经过任意次的变换（$0$ 次或多次），能产生出多少个不同整数。\n\n仅要求输出个数。"},{"iden":"input","content":"第一行两个整数 $n,k$，含义如题面所示。\n\n接下来 $k$ 行，每行两个整数 $x_i,y_i$，表示每条规则。"},{"iden":"output","content":"共一行，输出能生成的数字个数。\n"},{"iden":"note","content":"对于 $100\\%$ 数据，满足 $n \\lt 10^{30}$，$k \\le 15$。\n\n**【题目来源】**\n\nNOIP 2002 普及组第三题"}],"translated_statement":null,"sample_group":[["234 2\n2 5\n3 6\n","4\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}