【Floyd传递闭包】[CODEVS]p1009 产生数

/*
作者:Archi
题目:p1009 产生数
*/
#include <iostream>
#include <cstdio>
#include <string.h>
#include <cstring>
using namespace std;
int num=1,n,k,len;
long long sum=1;
int d[15][15],t[15];
string s;
int search(int m){
for(int j=0;j<10;j++)
if(d[m][j]&&m!=j) {
num++;}
return t[m]=num;
}
int main(){
cin>>s>>k;
d[0][0]=1;
for(int i=1;i<=k;i++){
int x,y;
cin>>x>>y;
d[x][y]=1;
}
//floyd
for(int q=0;q<10;q++)
  for(int a=0;a<10;a++)
    for(int b=0;b<10;b++)
    if(!d[a][b]&&d[a][q]&&d[q][b])
    d[a][b]=1;
//
len=s.length();
for(int i=0;i<len;i++){
search(s[i]-'0');
//cout<<t[s[i]-'0']<<"　";
num=1;}
for(int i=0;i<len;i++){
   sum*=t[s[i]-'0'];
}
cout<<sum;
return 0;
}