产生数（信息学奥赛一本通-T1361）

【题目描述】

给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：

    ① 1个数字可以变换成另1个数字；

    ② 规则中，右边的数字不能为零。

例如：n=234，k=2规则为2 → 5，3 → 6

上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。

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

【输入】

n

k

x1 x2 … xn

y1 y2 … yn

【输出】

格式为一个整数（满足条件的整数个数）。

【输入样例】

234
2
2 5
3 6

【输出样例】

4

【源程序】

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 10001
#define MOD 123
#define E 1e-6
using namespace std;
int vis[N];
char q[N][10];
struct node{
    int x;
    int y;
}b[20];
int turn(char s[],int len)
{
    int ans=0;
    for(int i=0;i>s;
    int len=strlen(s);
    cin>>k;
    for(int i=1;i<=k;i++)
        cin>>b[i].x>>b[i].y;

    int head=1,tail=1;
    int cnt=1;

    strcpy(q[tail],s);
    tail++;
    vis[turn(s,len)]=1;

    while(head