[问题描述]:
给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。
规则：
一位数可变换成另一个一位数：
规则的右部不能为零。
例如：n=234。有规则（k＝2）：
2－> 5
3－> 6
上面的整数 234 经过变换后可能产生出的整数为（包括原数）:
234
534
264
564
共 4 种不同的产生数
问题：
给出一个整数 n 和 k 个规则。
求出：
经过任意次的变换（0次或多次），能产生出多少个不同整数。
仅要求输出个数。
[输入]:
键盘输人，格式为：
n k
x1 y1
x2 y2
... ...
xn yn
[输出]:
屏幕输出，格式为：
一个整数（满足条件的个数）：
[输入输出样例]:
输入:
234 2
2 5
3 6
输出：
4
分析：
对以一串数字，每个数字都有变换的次数为ni，那么整个数字的全部变换次数就是n1*n2*n3*n4...(乘法原理)
【参考程序】：
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
typedef int array[50];
array ans;
int g[10][10],F[10];
int k;
char s[50];
int main()
{
scanf("%s",s); scanf("%d",&k);
int a,b;
memset(g,0,sizeof(g));
for (int i=1;i<=k;i++)
{
scanf("%d%d",&a,&b);
g[a][b]=1;
}
for (int k=0;k<=9;k++)
for (int i=0;i<=9;i++)
if (k!=i)
for (int j=0;j<=9;j++)
if (i!=j && k!=j)
g[i][j]=g[i][j] || (g[i][k] && g[k][j]);
for (int i=0;i<=9;i++)
{
F[i]=1;
for (int j=0;j<=9;j++) F[i]+=g[i][j];
}
memset(ans,0,sizeof(ans));
ans[0]=1;ans[1]=1;
for (int i=0;i<strlen(s);i++)
{
for (int j=1;j<=ans[0];j++) ans[j]*=F[s[i]-'0'];
for (int j=1;j<=ans[0];j++)
{
ans[j+1]+=ans[j]/10;
ans[j]%=10;
}
while (ans[ans[0]+1])
{
ans[0]++;
ans[ans[0]+1]+=ans[ans[0]]/10;
ans[ans[0]]%=10;
}
}
for (int i=ans[0];i>=1;i--) printf("%d",ans[i]);
printf("\n");
return 0;
}