题目描述
给出一个整数n(n<=2000)和k个变换规则(k<=15)。规则:6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
①1个数字可以变换成另1个数字;6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
②规则中,右边的数字不能为零。6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:n=234,k=2,规则为6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2→56BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3→66BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
上面的整数 234经过变换后可能产生出的整数为(包括原数)234、534、264、564共4种不同的产生数。6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入
n k x1 y1 x2 y2 ... xk yk
输出
一个整数（满足条件的整数个数）。
数据范围
如果无特殊声明，则保证数据范围在整形范围以内
输入样例
234 2
6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2 5
6BB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3 6
输出样例
4
