给出一个整数n(n<=2000)(代码可适用n<=10^31)和k个变换规则(k<=15)。

　　规则:1、1个数字可以变换成另1个数字；

　　　　 2、规则中右边的数字不能为零。

　　

　　BFS

1 #include 
     
       2 #include 
      
        3 #define maxn 1000 4  5 char num[33]; 6 int len,q[maxn],Visited[11]; 7 long long ans = 1; 8  9 int main (){10 //    freopen ("produce.in","r",stdin);11 //    freopen ("produce.out","w",stdout); 12     13     int i,j,k;14     int K,x[16],y[16];15     16     scanf ("%s%d",num,&K);17     for (i = 1;i<=K;i++)18         scanf ("%d%d",x+i,y+i);19     len = strlen (num);    20         21     int head = 0,tail = 0,temp;22         23     for (j = 0;j